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Abstract 

An A-tiling of triangle ABC by triangle T is a way of writing ABC as a union of A triangles 
congruent to T, overlapping only at their boundaries. The triangle T is the "tile". The tile 
may or may not be similar to ABC. We wish to understand possible tilings by completely 
characterizing the triples (ABC, T, N) such that ABC can be A-tiled by T. In particular, this 
understanding should enable us to specify for which N there exists a tile T and a triangle ABC 
that is A-tiled by T; or given A, to determine which tiles and triangles can be used for A-tilings; 
or given ABC, to determine which tiles and A can be used to A-tile ABC. This is the fifth 
paper in a series of papers on this subject. In [1], we dealt with the case when ABC is similar to 
T, and the case when T is a right triangle. In [2], we proved a number of nonexistence theorems, 
leaving open two cases, one of which is dealt with in [3]. In [4], we took up the last remaining 
case: when ABC is not similar to T, and T has one angle equal to 120°, and T is not isosceles 
(although ABC can be isosceles or even equilateral). Under those hypotheses, there are no 
known A-tilings. In [4], we showed that if there are any such tilings, then the tile is similar 
to one with integer side lengths. That is the problem we take up in this paper. We are still 
not able to completely solve the problem, but we prove that if there are any A-tilings by such 
tiles, then A > 96. Combining this results with our earlier work, we can remove the exception 
for a 120° tile, obtaining definitive non-existence results. For example, there is no 7-tiling, no 
11-tiling, no 14-tiling, no 19-tiling, no 31-tiling, no 41-tiling, etc. 

Regarding the number N = 96: There are several possible shapes of ABC, and for each 
shape, we exhibit the smallest A for which it is presently unknown whether there is an A-tiling. 
For example, for equilateral ABC, the simplest unsolved case as of May, 2012 is A = 135. For 
each of these minimal- N examples, the tile would have to have sides (3, 5, 7). 

1 Introduction 

For a general introduction to the problem of triangle tiling, see [1]. This is our fifth paper on 
the subject; in [2] we prove some nonexistence theorems; in [3] we found a new family of tilings, 
and proved they are the only ones possible when 3a + 2/3 = tt (where the angles of the tile are 
a, P, and 7). In [4], we took up the remaining case, when the tile has a 120° angle; in that 
paper, we reduced the problem to the case when the sides of the tile are integers, and in which 
the tiling has a total of six tiles at the vertices of ABC. It is that case that we take up here. 

Although there are some quite interesting ways of fitting together tiles of this shape, one 
never seems to be able to make a triangle. After the efforts presented here, we have still not 
ruled out the existence of such tilings. The main theorem of this paper is that, if there is such 
a tiling, then A > 96. 

Along the way we prove some other interesting things. For example, if tile T with integer 
side lengths (a, b, c) tiles triangle ABC, whether or not the tile has a 120° angle, then each side 
of ABC is composed of edges of the tile in a special way: there must be at least one c edge, and 
there cannot be both a and b edges. It came as a surprise that this is true for any shape of tile. 
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In [1], we introduced the d matrix and the d matrix equation, 




where a, b, and c are the sides of the tile, and X, Y, and Z are the lengths of the sides of ABC, 
in order of size. The angles of ABC are, in order of size, A, B, and C, so X — BC, Y — AC, 
and Z = AB. We keep this convention even if some the angles are equal. The d matrix has 
nonnegative integer entries, describing how the sides of ABC are composed of edges of tiles. 
Sometimes we assume a <b, and sometimes not; but always a < c and b < c. 

The d matrix is used in almost all our proofs. To avoid having every page filled with 
cumbersome subscript notation d^ for the entries of the matrix, we introduce letters for the 
entries. While this eliminates subscripts, it does require the reader to remember which element 
is denoted by which letter. Here, for reference, we define 

d = \ g m / 

\ h £ r J 

2 The equation c 2 = a 2 + b 2 + ab 

Suppose the triangle with sides (a, b, c) has a 120° angle. The law of cosines gives us the equation 
in the section title (as will be proved below); in this section, we study this equation from the 
point of view of number theory. 

Lemma 1 Let a, b, and c be the sides of a triangle with a 120° angle opposite side c. Then 

c 2 = a 2 + b 2 + ab. (1) 

Proof. By the law of cosines, we have 

c — a 2 + b 2 — 2a6cos(27r/3). 
But cos(27r/3) = —1/2. That completes the proof of the lemma. 

If (a, 6, c) have a common factor, we can divide by it, which amounts to rescaling the tile. 
Hence we can assume without loss of generality that they have no common factor. The following 
lemma shows that even more is true. 

Lemma 2 Suppose that a, b, and c are integers with no common factor, forming the sides of a 
triangle with a 120° angle. Then a, b, and c are pairwise relatively prime. 

Proof. The law of cosines tells us c 2 = a 2 + b 2 — 2a6cos7 — a 2 + ab + b 2 , since COS7 = —1/2. 
Hence any common factor of a and b is also a factor of c. Hence a and b are relatively prime. 
Similarly, a 2 = c 2 — b(a + b) shows that any common factor of b and c is also a factor of a; 
hence b and c are relatively prime. The law of cosines equation can also be written in the form 
b(a + b) — c —a , so any common prime factor of c and a also divides 6 or a + b, but if it divides 
a + b then it also divides b; hence c and a are also relatively prime. That completes the proof 
of the lemma. 

Here are seven small solutions of c 2 — a 2 + b 2 + ab: 
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(a,b,c) 



(3, 5, 7) 
(5, 16, 19) 
(7, 8, 13) 
(7, 33, 37) 
(9, 56, 61) 
(11, 24, 31) 
(11, 85, 91) 

Merely because we can compute these solutions (by enumerating small values of a and b) 
does not prove that one cannot find, for example, a solution with a = 2 and 6 extremely large. 
That requires a proof: 

Lemma 3 Let a, b, and c be integers such that c 2 = a 2 + b 2 + ab and a < b. Then a > 3 and 
b > 5, and (3, 5, 7) is the only solution with a = 3. In general there are (zero or) finitely many 
solutions for each fixed value of a, because we have the bound 

^ s 3ffl2 + ! 
6<c <^_. 

Proof. Regard b 2 + ab + a 2 — c 2 = as a quadratic equation for 6. For the solution to be an 
integer, the discriminant must be a square. The discriminant is D = a? — 4(a 2 — c 2 ) = c 2 — 3a 2 . 
The largest square less than c 2 is (c — l) 2 , which is less than c 2 by 2c — 1. So when 2c — 1 
exceeds 3a 2 there can be no more solutions found for that a by increasing c. When a = 1, there 
are no solutions with 2c — 1 > 3; that is c > 2. Hence there are no solutions for a = 1. When 
a — 2 there are no solutions with 2c — 1 > 12, which means c > 6. One can check by hand that 
2 2 + b 2 + 2b — c 2 has no solutions for c < 6, so there are no solutions with a = 2. When a = 3 
there are no solutions with 2c — 1 > 27, which means c > 14. We do have the solution (3, 5, 7), 
but no other solution with a — 3. If a > 4 then 6 > 5 because a < b. That completes the proof 
of the lemma. 

Whether anything further of interest for the geometry of triangle tiling can be extracted from 
the number theory of c 2 = a 2 + ab + b 2 , we do not know. We have explored some possibilities, 
but they were not fruitful in the end, and we mention only one of them here, namely, the 
parametrization of the solutions. This is a fundamental result about the equation, and an easy 
application of known number theory, so we include it here, even though we are not able to derive 
anything useful from it. 

Lemma 4 (Parametrization of the solutions) Let a, b, and c be a solution of c 2 = a 2 + 
b 2 + ab with a and b coprirne and a < b. If both a and b are odd, then there are two coprime 
positive integers s and t (exactly one of which is even) such that 

a = 2st + s 2 — 3t 2 
b = 2st - s 2 + 3t 2 
c = s 2 + 3t 2 

where < s < 3t, or with a and b switched and t < s < ty/3. 
If one of a or b is even, then instead we have 

a = 2st - 1 2 
b = s 2 - 2st 
c = s 2 +t 2 — st 

with < t < s and 2st < (s — t) 2 , or with a and b switched and < t < s and 2st > (s — t) 2 . 
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Examples. With t = 1 and s — 2 we have t < s < ty/3, and we find a = 3, b — 5, c = 7. But 
the solution (5, 16, 19) is not given by the first parametrization, since b is even. In the second 
parametrization, if we take t = 2 and s = 5, then we have 2st = 20 > (s — t) 2 = 9, so we have 
a — s 2 — 2st — 5 and b = 2st — t 2 = 16, so the solution (5, 16, 9) is parametrized by (2, 5). 

Proof. We can reduce the equation (1) to the more familiar equation 

x 2 + 3y 2 = z 2 (2) 

by the substitution 

b — a 
2 

a + b 
2 

c 




Then we have 



a = y — x 
b = x + y 

The integral solutions of ternary forms can be given in parametric form, as shown in [5], p. 345, 
Corollary 6.3.6. Conveniently, Cohen also worked out a special case including (2) in Corollary 
6.3.15, p. 353 of [5]. According to that corollary, the general integral solution (x, y) of x 2 + 3y 2 = 
z 2 with x and y coprime is given by either 

x = ±(s 2 -3t 2 ) (3) 

y = 2st 

z = ±{s 2 + 3t 2 ) 



or 

x = ±{s 2 + t 2 + 4st) (4) 

2 ,2 

y = s - 1 

z = ±2(s 2 + t 2 + st) 

for coprime integers s and t of opposite parity (i.e., one odd and one even); the ± signs are 
independent. If the second parametrization (4) holds, then since a — y — x and b — y + x, we 
have either 

a = -2t 2 - Ast 
b = 2s 2 + Ast 

or vice-versa. But then both a and b are even, while we are interested only in solutions in which 
a and b are relatively prime. Hence we may ignore the second parametrization. Then a and b 
are given by y ± x from the first parametrization (3): 

a = 2st + s 2 — 3t 2 
b = 1st- s 2 + 3t 2 

or vicc-versa. Since we are only interested in solutions with < a < b, we want only positive 
solutions for x and y. The condition y > tells that 2st > 0, so s and t must have the same sign 
(which we can take to be positive). The condition x > requires (and is equivalent to) choosing 
the plus or minus sign in (3) according as s > \^St or not. The condition a > is equivalent to 
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x < y. If s > \/3t then we take the positive sign, 
is equivalent to s < 3t: 

s 2 - 3t 2 
s 2 - 2st + t 2 - At 2 
(s - t) 2 - (2i) 2 
(s-t- 2t)(s -t + 2t) 
(s - 3t)(s + t) 



so x < y is equivalent to s 2 — "it 2 < 2st, which 

< 2st 

< 

< 

< 

< 

< 3t since s > 



Therefore we can have \/3t < s < 3t. Alternately if we take the minus sign in (3), which means 
< s < \/3t to make x > 0, then the condition x < y becomes 

3i 2 - s 2 < 2st 
(2t) 2 -(t + s) 2 < 
(2t- (t + s))(2t+ (t + s)) < 
(t-s)(3t + s) < 
t < s 

That completes the proof when a and b are both odd. 

When one of a or 6 is even, we get half-integral solutions x and y of the transformed equation. 
Multiplying them by 2 we get integral solutions. We parametrize those and then divide by 2 
again. For the doubled solution, z = 2c is even, so we have to use the second parametrization, 
which we rejected when a and b were odd. We then find 

c = s 2 + t 2 + st (we must take the + sign) 
a = (y-x)/2 = -2st-t 2 
b = (y + x)/2 = 2st + s 2 

or with a and b switched. The condition a < b is equivalent to y > 0, which now means t 2 < s 2 . 
The condition a > (or b > if the expressions are switched) tells us st < 0, indeed 2st < —t 2 , 
so s and t have opposite signs. Switching the sign of s or t (whichever one is negative) we can 
write the parametrization in a form in which can can assume t and s are both positive: 

c = s 2 +t 2 - st 
a = 2st — t 2 
b = s 2 - 2st 

Then the condition b > (or a > if the equations are switched) is equivalent to t < s. The 
condition a < b for the formulas as displayed is 2st — t 2 < s 2 — 2st, or 2st < (s — t) 2 ; otherwise 
we switch a and b. That completes the proof of the lemma. 

Lemma 5 Suppose a, b, and c are odd coprime integers satisfying c 2 — a 2 + b 2 + ab. Then a + b 
is congruent to mod 8, so if a = 3 mod 8 then b = 5 and if a = 1 then b = 7 mod 8. 

Examples. (49, 575, 601) has 575 = 3 mod 4. The hypothesis that a and b are both odd 
is not superfluous, as is shown by (a,b,c) = (5,16,19), where a = 1 mod 8 and (a, b, c) = 
(819, 1600, 2131), where a = 3 mod 8. 

Proof. Suppose a and 6 are both odd. Then by Lemma 4, we have a — 2st + s 2 — 3t 2 and 
b — 2st — s 2 + 3t 2 , or vice- versa. Then a + b — 4st is congruent to mod 8, since one of s and t 
is even. That completes the proof of the lemma. 

We could not, however, manage to use the parametrization of the solutions to prove anything 
useful when one of a or b is even. 
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3 The d matrix when a, b, and c are integers 



We cannot, at present, rule out the existence of A-tilings by tiles (a,b,c) with integer side 
lengths, a / 6, and a 120° angle, although no examples are known. In this section, we wish to 
rule them out for as many values of N as we can. Since we know the vertex splitting has to be 
(3,3,3), there are only a few shapes of ABC to consider. If we assume a < /3 there are only 
four possible shapes: 

• ABC is equilateral, or 

• ABC has angles 2a, 2/3, and a + /3 = 7r/3, or 

• ABC is isosceles with base angles a 

• ABC has angles a, a + f3, and a + 2/3 

In the following two lemmas, we strive to place some restrictions on the possible boundary 
behavior of a tiling. That is, to place some restrictions on the possible entries of the d matrix. 
We find one restriction based on geometry, and another restriction based on linear algebra, 
viewing the d matrix as a transformation on a vector space. 

Lemma 6 Let T be a triangle with an angle j > n/2 and integer sides a, b, and c. Suppose 
there is an N -tiling of triangle ABC by T, and ABC is not similar to T, and each of the angles 
of ABC is less than 7. Then every side of ABC has some c edges (i.e. the right hand column 
of the d matrix has only nonzero entries). 

Proof. Suppose some side U of ABC has no c edges. Then every tile with an edge on U has its 
a or 6 edge on U, and hence has its 7 angle on U. Since 7 > tv/2, there cannot be two 7 angles 
at the same vertex on U. Since each of the angles of ABC is less than 7, there is no 7 angle at 
either end of U. But this contradicts the pigeonhole principle. That completes the proof of the 
lemma. 

Theorem 1 Let T be any triangle with integer sides a, b, and c. Suppose there is an N -tiling 
of triangle ABC by T . Then every row of the d matrix has a zero. 

Remark. We do not need to assume that T has a 120° angle! Here is a figure illustrating the 
lemma for another shape of tile. As you see, no side has tiles of all three edge lengths. That is 
not accidental! 

Figure 1: A tiling related to a Pythagorean triple a 2 + b 2 — c 2 . 




Proof. Suppose, for proof by contradiction, that the first row of the d matrix has all nonzero 
entries. Then there are nonzero numbers (the entries of the first row) p, d, and e such that 



G 



pa + db + ec = 0. We inquire into the rank of the d matrix. The kernel of the d matrix is not 
the entire space, since 

■mi) 

and the vector on the right is not zero. Consider an integral linear relation ua + vb + wc = 0, 
with u, v, and w integers. (They can be positive or negative or zero, but not all zero). Now 
suppose some row of the d matrix contains all nonzero entries. For example, suppose p, d, and 
e are all nonzero in the first row. Then let 



d 

wc 



Then 



dv = 



p 


d 




/ au 

' p h 


9 


m 


I) 


vb 

d 


h 


e 




wc 
\ e 



and the first element of this vector is 0, since 

'vb 

- \ -+ </| 

P 



( au\ Jvb\ {wc\ 
py — J+ "-y-j J + e y — J = au + vb + wc — 



The point is that dv lies in the two-dimensional subspace W spanned by (0, 1,0) and (0,0, 1). 
Now, suppose there are three linearly independent integral relations u^a + Vib + WiC — 0, for 
i = 1,2, 3, where we call the relations "linearly independent" if the vectors 



(5) 



are linearly independent. Then d takes the entire space R into W. That is, however, not the 
case, since d takes (a, b, c) into (X, Y, Z), which does not belong to W . If it was not the first row 
but the second or third row of d that was nonzero, then W will be a different two-dimensional 
space that also does not contain (X, Y, Z); there is no loss of generality in assuming that it was 
the first row of d that was nonzero. 

Next we note that three vectors of the form (5) are linearly independent if and only if the 
the determinant of the matrix having them for columns is nonzero. Since there cannot be three 
such linearly independent vectors, the determinant is zero, whenever we have three relations 
Uid + Vib + WiC — 0: 



aui 


au 2 




d 


u P 
ovi 


bv-2 


P 


d 




cw 2 


p 


d 



bv3 







This determinant is the sum of six terms, each of which contains the constant l/(pde), so it is 
zero if and only if the determinant of the elements without those denominators is zero: 



aui au2 au;i 
bvi bv2 bv;i 
CWi CVJ2 cwz 



= 



That is, (a, b, c) is in the kernel of 



Ul 


U2 


U3 


Vl 


V2 


V3 


Wl 


W2 


W 3 
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That kernel T> consists precisely of vectors (u, v,w) that are orthogonal to (a,b,c). Now T> 
contains, for example, the linearly independent vectors (6, — a, 0) and (0, b, — c), and since V 
does not contain the orthogonal vector (a,b,c), V is two-dimensional and hence generated by 
these two vectors. Now consider the third vector (c, 0, — a), which is also in T>. It must be a 
linear combination of the first two. That is, there exist constants A and fi such that 




Then c = Xb and Xa = Lib and a — Lie. We have 

Xa = /ib 
Xlic = Lib since a — Lie 



Since ll — a/c we have fx ^= 0, so we can divide by li: 

Ac = b 

But we also have c = Xb. Hence c = Ac = A(Ac) = A 2 c. Since c/Owe can divide the equation 
c = A 2 c by c, obtaining A 2 = 1. Since c = Xb and both c and b are positive, we have A = 1. But 
then c = Xb = b, contradicting b < c. That completes the proof of the lemma. 

Lemma 7 Let T be a triangle with a 120° angle and integer sides a, b, and c. Suppose there 
is an N -tiling of triangle ABC by T, and ABC is not similar to T. Then no side of ABC has 
both a and b edges on it. 

Proof. Suppose, for proof by contradiction, that some side of ABC has both a and b edges on 
it. Then the corresponding row of the d matrix has nonzero entries in column 1 and column 2. 
By Theorem 1, the third column must have a zero entry, but that contradicts Lemma 6. That 
completes the proof. 



4 Tilings of an equilateral triangle 

So far, we have worked only with the law of cosines equation and the d matrix. Our other main 
tool is the "area equation" , according to which N times the area of the tile is the area of ABC. 
To work with that equation when a and b are not squarefree, the following concepts will be 
helpful. 

Definition 1 The squarefree part of x is the product of (one power each of) the primes that 
divide x to exactly an odd power. 

I could not find the following concept in number theory books, so I gave it a name. 

Definition 2 The square divider of x is the product of the prime powers p j where p 2j or 
p 2j_1 is the exact power of p that divides x. 

Examples. If x is squarefree, then the square divider of x is just x, and the squarefree part of x 
is also just x. The square divider of 80 is 20. The squarefree part of of 80 is 5. 

The following lemma gives the basic properties of the squarefree part and square divider: 
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Lemma 8 (i) If x divides y 2 , then the square divider of x divides y. 

(ii) If s is the square divider of x then s 2 /x is the squarefree part of x. 
( Hi ) If Nx = y 2 then N is a square times the squarefree part of x . 

Proof. Ad (i): Let p 2j or p 2 ^ 1 be a prime power dividing x. Then p 2j or p 2j_1 divides y 2 , so 
p J divides y. But the product of these prime powers is the square divider of x, by definition. 

Ad (ii): Primes appearing to an even power in x occur to the same power in s 2 and in x, so 
they do not occur at all in s 2 /x. Primes appearing to an odd power in x occur one more time 
in s 2 than in x, so they occur just once in s 2 fx. 

Ad (iii): Suppose Nx — y 2 . Then x divides y 2 , so the square divider s of x divides y, i.e. 
y = ks for some k. Then y 2 — k 2 s 2 — Nx. Then N = k 2 s 2 /x, which by (ii) is k 2 times the 
squarefree part of x. That completes the proof of the lemma. 

Lemma 9 Let T be a triangle with a 120° angle and integer sides (a,b,c). Suppose there is an 
N -tiling of an equilateral triangle by T. Let d be the squarefree part and s the square divider of 
ab, and X the length of a side of ABC. Then for some integer k > 2, we have N = k 2 d and 
X — ks. (In case ab is squarefree, we have d = s = ab.) 

Proof. Suppose ABC is equilateral and iV-tiled by (a,b,c). By the area equation, Nab = X 2 , 
where X is the side length of ABC. The relationship between d and s is that s 2 = abd. By 
Lemma 8, part (i), s divides X; let k be the integer such that ks = X. Then the area equation 
gives us 

Nab 

Hi) 
Hi) 

N 

That completes the proof of the lemma. 

Lemma 10 Let T be a triangle with a 120° angle and integer sides (a,b,c). Suppose there is 
an N -tiling of some triangle (not necessarily equilateral) by T. Let d be the squarefree part and 
s the square divider of ab, and X the length of a side of ABC. Then we do not have X = s. 

Proof. We continue with the same notation as in the previous lemma. It suffices to show k =fi 1, 
that is N 7^ d, since then k > 2 implies N > 4d. 

According to Lemma 7, X can be written in the form uc + vb or the form uc + va for some 
integers u > and v > 0. If we do not assume a < b, we can without loss of generality assume 
X — uc + vb. Assume, for proof by contradiction, that X = s. For intelligibility we first give 
the proof under the assumption that ab is squarefree, then remove that assumption. If ab is 
squarefree we have X = s = ab. Then 

ab = X 

= uc + vb 

Taking the equation mod b we have u = mod b. But u > 0, so u — lb for some I > 1. Then 
X — b(£c + v). But X = ab, so a = £c + v. Then a > c, which is a contradiction. 

Now we give the proof without assuming that ab is squarefree. Then let si and S2 be the 
square dividers of a and b, respectively, and di and the squarefree parts of a and b. Then 
d = d\d% and s = si«2. Now we have 

s — X 

— uc + vb 



= X 2 

= X 2 

= (M 2 

= dk 2 
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Instead of taking the equation mod b, we take it mod S2- Since s — S1S2 we get zero on the left. 
Since S2 divides b, we get u = mod S2. Hence 

u = is2 for some I > 1 

Then 

X — uc + vb 

S1S2 — uc + vb since X — s — S1S2 

s 1 s 2 — £s 2 c + vb since u — £s 2 

= £s2C + vs\ld,2 since 6 = s\/d,2 

— S2(£c + VS2/CI2) 

Dividing by S2 we have 

si = £c + v/d,2 

The last term v/d2 is not necessarily an integer, but no matter-it only needs to be nonnegative. 
We have 

a > si since si divides a 

> £c + v/d 2 

> c since £ > 1 and v/cfe > 

But a > c is a contradiction, since a < c. This contradiction shows that I^s. That completes 
the proof of the lemma. 

Lemma 11 Let T be a triangle with a 120° angle and integer sides (a,b,c). Suppose there is 
an N -tiling of an equilateral triangle by T . Let d be the squarefree part and s the square divider 
of ab, and X the length of a side of ABC . Then N = k 2 d with k > 2; in particular N > Ad. 

Example. There is no 15-tiling of an equilateral triangle by the tile (3,5,7); indeed if (3,5,7) 
TV-tiles an equilateral triangle, then N > 60. 

Proof. By Lemma 9, we have N = k 2 d and X = ks, for some integer k, where as before d is the 
squarefree part of ab and s is the square divider of ab. It only remains to prove k > 2. Since 
k is an integer and d and iV are positive, the only other possibility is k = 1. But if k = 1 then 
X — s, contradicting Lemma 10. That completes the proof of the lemma. 

Lemma 12 Let N be a positive integer, and let T be a non-isosceles triangle with a 120° angle 
and sides a, b, c, with c opposite the 120° angle. Suppose there is an N -tiling of an equilateral 
triangle ABC by T. Then N > c. 

Remark. This is a key lemma, because it gives a lower bound on N in terms of the size of the 
tile. Until now, we could not rule out the possibility that there are tilings with relatively small 
N, but the sides of the tile are huge. Of course, we have a lower bound on TV of sorts, in that 
the squarefree part of ab divides N, but why couldn't a and 6 both be gigantic squares, or at 
least have small squarefree part, and iV fairly small? The number theory of c 2 — a 2 + ab + b 2 
alone is probably not sufficient to prevent that. This lemma answers that question, at least for 
equilateral triangles. 

Proof. Recall that the area equation can be written as 

v/3 

Nab— = XYsinO 
2 
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where X and Y are two sides of triangle ABC and 9 is the angle between those sides. (Each 
side of the equation is twice the area of ABC.) In the case of an equilateral ABC, 9 = 7r/3 and 
X = Y, so we have 

Nab = X 2 . 

We may assume that a, b, and c have no common factor, and then by Lemma 2, a, b, and c are 
pairwise relatively prime. 

According to Theorem 1 and Lemma 6, we have either X — pa + ec with e > 0, or X — db+ec 
with e > 0. If we do not assume a < b, then without loss of generality we can assume X — pa+ec. 
Since Nab = X 2 , a divides X 2 . So X 2 = mod a. But X 2 = (pa + ec) 2 = e 2 c 2 mod a. Then 
e 2 c 2 = mod a. Since c and a are relatively prime, we have e 2 = mod a. Now let s be the 
square divider of a and let t be the square divider of b. Since a divides e 2 , Lemma 8 tells us s 
divides e. By Lemma 9, there is an integer k > 2 such that X = kst and AT = fc 2 d, where d is 
the squarefree part of ab. We have 

ec < pa + ec 

= X 

— kst 

< ket since s divides e 

Thus we have proved ec < ket. Dividing both sides by e we have c < kt. Now 6 divides t 2 , so 
t 2 > 6. Then 



jV 



< 


kt 




< 


kVb 


since t 2 > b 


< 


k 2 b 




< 


"(i 


^ since k 2 d 


> 


c 2 d 
b 

c 2 




> 


b 


since d > 1 


> 


c 


since c > fa 



That completes the proof of the lemma. 

Lemma 13 There is no 60-tiling of an equilateral triangle by the tile with sides (3, 5, 7). 

Proof. Suppose ABC is an equilateral triangle tiled by the (3, 5, 7) triangle. For convenience 
we orient ABC with B at the north, and label A and C so that the tile at vertex B and an 
edge on AB has its /3 angle at B. We may suppose A is at the southwest and AC is horizontal 
(east- west). By the area equation, we have Nab = X , where X is the length of each side of 
ABC; since ab — 15 and N = 60, we must have X — 30. 

By Lemma 6 we know that every side of ABC has at least one c edge on it; and by Theorem 1, 
we know that no side has both an a edge and a b edge. We now consider the possibilities for a 
row of the d matrix; to fix the notation we consider the first row. Then X — pa + db + ec. If 
e = 1 we have 23 = 3p or 23 = 5d, both of which are impossible, so e ^ 1. If e = 2 we have 
16 = 3p or 16 = 5d, both of which are impossible, so e / 2. If e = 3 we have 9 = 3p, since 
9 = 5cZ is impossible. Since X — 3c = 2 < a, we cannot have e > 3. Hence each row of the d 
matrix must be (3,0,3); that is, each side of ABC is composed of 3 edges of length a and 3 
edges of length c. 

Let E be a point on AC such that BE contains the tile boundary between the two tiles at 
vertex B. Let Tile 1 be the tile on the east of BE at B. Then Tile 1 has its a angle at B. It 
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cannot have its b edge on BC, so it has its c edge there. Then it has its b edge on BE. Let Tile 
2 be the tile on the west of BE, with its /3 angle at B. There are two possible orientations of 
Tile 2, either with its a or its c edge on AB. Accordingly it may have its a or its c edge on BE. 
The configuration with the a edge on BE is shown in Fig. 2, but we are not assuming in the 
proof that the illustrated configuration is the one that occurs. In either case it does not share 
its southern vertex with Tile 1. Let H be the southern end of the maximal segment lying on 
BE with its northern end at B. Then H is not the southern vertex D of Tile 1, since either the 
boundary of Tile 2 extends south of P, or there is b — a — 2 remaining on BD south of Tile 2, 
so whatever tile is west of that part of BD extends south of D on B. Let Tile 3 be south of Tile 
1; then Tile 3 shares its a edge with Tile 1. Tile 5 cannot have its 7 angle at D because BH 
passes through D. Therefore Tile 3 has its 7 angle at the east, and it forms a parallelogram 
with Tile 1. Let Tile 4 be east of Tile 3; then Tile 4 has its a angle at the north, and since it 
cannot have its b edge on BC, it must have its c edge on BC. Let Tile 5 be west of Tile 3; then 
Tile 5 has its a angle to the north, but there are two possible orientations of Tile 5. 

The situation is illustrated in Fig. 2. The figure also shows a number of tiles that have not yet 
been discussed, and it shows Tile 2 in a particular orientation, one of two possible orientations. 



Figure 2: No 60-tiling of equilateral ABC by (3, 5, 7) 




Then the southern edges of Tiles 4 and 5 form a line segment of length 2a; let Q be the west 
end of that segment, the southwest vertex of Tile 5, which lies on BE. Let P be the east end 
of that segment, which lies on BC. 

Let Tile 6 be the tile south of Tile 5, sharing an edge or part of an edge with Tile 5, and 
sharing vertex Q or else Q lies on an edge of Tile 6. We claim that actually Tile 6 shares an a 
edge exactly with Tile 5 and has its 7 angle to the east. 

We distinguish two cases: Either there is, or there is not, a tile west of BH with an edge on 
BH and a vertex at Q. If there is, let it be Tile 30. Since BQ has length 2b = 10, and Tile 2 
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has either an a or c edge on BE, there are two subcases: 

• Subcase 1A, Tile 2 has its a edge on BE and Tile 30 has its c edge on BE, or 

• Subcase IB, Tile 2 has its c edge on BE and Tile 30 has its a edge there. 

We take up Subcase 1A. The situation is illustrated in Fig. 3. There is a tile, say Tile 31, south 



Figure 3: Subcase 1A, Tiles 2 and 30 are as illustrated. 




of Tile 2; this tile (and there is only one) must share its b edge with Tile 2. It cannot have its 7 
angle on BE, since B continues south to at least D. Hence it has its 7 angle on AB and forms 
a parallelogram with Tile 2. Then it has its a angle on BE. Therefore Tile 30, which has its c 
edge on BE, must have its /3 angle to the north, as the angle between Tile 31 and BE is exactly 
f3 and cannot be filled by two or more angles. Tile 31 then extends west of Tile 30's northwest 
vertex, so a tile west of Tile 30, say Tile 32, must share that vertex and an edge with Tile 30. 
If Tile 32 has a vertex at Q then it shares the entire western edge of Tile 30 (which is of length 
b). It cannot have its 7 angle at the north, because Tile 31 is there, so it has its 7 angle at Q. 
Now there are two 7 angles at Q as well as either an a or a /3 angle, so Tile 6 must have its a 
edge against Tile 5 and its 7 edge to the east, as desired. Therefore we may assume, without 
loss of generality, that Tile 32 does not have a vertex at Q. Then the edge that it shares with 
Tile 30 is either shorter than b or longer than b, since b is the length of the west edge of Tile 
30. If it is shorter, then some other tile shares the rest of the west edge of Tile 30 and extends 
east of BE at Q. If it is longer, then the edge of Tile 32 itself extends east of BE at Q. Either 
way, Tile 6 cannot have any part west of Q and cannot have its 7 angle at Q. That disposes of 
Subcase 1A. 

We take up Subcase IB, in which Tile 2 has its c edge on BE and Tile 30 has its a edge 
on BE. Consider the tile(s) southwest of Tile 2 and sharing an edge with Tile 2. These cannot 
extend east of the southeast corner of Tile 2, because Tile 30 is there; nor can they extend west 
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of Tile 2, because the boundary AB is there. Hence there is only one such tile, say Tile 31, and 
it shares the b edge of Tile 2. Since Tile 2 has its 7 angle on AB, and 7 > n/2, Tile 31 cannot 
have its 7 angle on AB. Therefore Tile 31 has its 7 angle at the southeast vertex of Tile 2, 
which is the northern vertex of Tile 30. Hence Tile 30 cannot have its 7 angle there. Hence the 
7 angle of Tile 30 is at Q. The situation is illustrated in Fig. 4. 



Figure 4: Subcase IB, Tiles 2 and 30 are as illustrated. 




The western boundary of Tile 30 is parallel to AB and is of length c = 7. The southwest 
boundary of Tile 2 is parallel to BC. It is now forced that the next six tiles southwest of Tile 2 
and west of Tile 30 must be placed in a lattice tiling as shown in the figure. But this will make 
four a edges on AB, contradiction, since there must be just three a edges on each side of ABC. 
That disposes of Subcase IB. 

Together these two subcases dispose of Case 1, in which there is a tile west of BQ with a 
vertex at Q. We now take up Case 2, in which there is no tile west of BQ with a vertex at Q. 
Then Q lies on an edge of a tile west of BH , and that edge extends south of Q. Then there are 
two more tiles, Tiles 6 and 8, south of Tiles 5 and 4 respectively, sharing their a edges, since 
2a cannot be made up of other edge lengths, and Tile 6 does not have its 7 angle at Q, since 
the angle EQP available to Tile 6 is equal to only 7r/3. By the pigeonhole principle, Tiles 6 
and 8 both have their 7 angles to the east. Let Tile 7 be between Tiles 6 and 8, and Tile 9 
east of Tile 8. Then Tile 9 has its c edge on BC, and we have used up our allotted three c 
edges on BC. Hence the rest of BC is made of three a edges, belong to tiles 10, 11, and 12 
respectively. Tile 12 has a vertex at C, and hence it cannot have its 7 angle to the south. By 
the pigeonhole principle, all three of Tiles 10, 11, and 12 have their 7 angles to the north. Let 
Tile 13 be between Tile 9 and Tile 10; then Tile 13 has its a angle at its vertex R on BC (the 
vertex it shares with Tiles 9 and 10), and its northern edge must contain (at least part of) the 
southern boundary of Tile 7, forcing Tile 7 to share the vertices of its neighbors Tiles 6 and 8. 
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(One of the two possible orientations of Tile 13 has been illustrated in the figure.) Now let Tile 
14 be the next tile along the southern boundary of Tiles 7 and 9 west of Tile 13. (Tile 14 is 
not shown in Fig. 2.) Let R be the endpoint on BC of the southern boundary of Tiles 7 and 9. 
Let W be the point where the southern boundary of Tiles 7 and 9, if extended westward, meets 
BE. Let Tile 15 be southwest of Tile 6. Tile 15 cannot extend below RW since Tile 13 or Tile 
14 is there, extending west of the southern vertex of Tile 6. The only way to fit in Tile 15 is if 
Tile 15 shares the c edge of Tile 6 and forms a parallelogram with Tile 6. Hence the southern 
endpoint H of the maximal segment BH does not lie strictly north of W. 

What is the length of the two edges of Tiles 13 and 14 along RW? Tile 13 has a b or c edge, 
and we do not know the edge of Tile 14; but whatever it is, the sum of the two edges is at least 
b + a = 8, and if it is not that, then it is at least c + a = 10 or 2b = 10. The length from point 
Q (on BC) to line BE along the southern boundary of Tiles 7 and 9 is 3a = 9. If the edges 
of Tiles 7 and 9 on RW add up to 8, there is not enough room to fit another tile edge east of 
W; so whether they add to 8 or to at least 10, the west endpoint of the maximal segment along 
RW is west of BE, and the southern endpoint H of the maximal segment BH must be W . 

But as we have seen, on the west side of BH, there is at least one c or a edge, belonging to 
Tile 2 at the north end of BH. That leaves either 3fe — a — 12 or 36 — c = 8 along the west side 
of BH south of Tile 2. It is not possible to make 8 from a, b, and c edges; thus Tile 2 has its 
a edge on BE (as shown in Fig. 2, but until now not proved to be necessarily the case), and so 
do the next four tiles with edges on BE to the south, so that one the west, the segment BH is 
composed of five a edges. Then by the pigeonhole principle, all these five tiles west of BH have 
their 7 angles to the south. The southernmost of these four then blocks the extension of RW 
west of W, contradiction. 

This contradiction has been reached under several assumptions. We have assumed that Tile 
5 has the illustrated orientation, and we have assumed that QP does not extend west of BE, 
and that Tile 6 does not have its 7 angle at Q. 

Tile 2 has its 6 edge on the south and its 7 angle on BE. Let Tile 15 be the tile south of 
Tile 2, and Tiles 16 and 18 the next two tiles west of BH with their a edges on BH. Tile 15 
has its 7 angle on BH to the south, since there is no room for the 7 angle at the north; then 
by the pigeonhole principle, so to Tiles 17 and 19 have their 7 angles to the south. But Tile 
19 cannot have its 7 angle to the south, since the tile boundary at H extends west of BH, and 
would enter the interior of Tile 19 if Tile 19 had a 7 angle at H . This is a contradiction. That 
contradiction shows that Tile 5 cannot, after all, have its c edge against that of Tile 3. 

Therefore, instead, Tile 5 has its b edge against the c edge of Tile 3, and has its c edge on 
B. Let R be the southern vertex of Tile 5 on BE, and let U be the vertex of Tile 5 lying on the 
west boundary of Tile 3. Then the length of BR is b + c = 5 + 7 = 12. Let Tile 6 be southeast 
of Tile 5, and let Tile 7 be the tile between Tile 6 and Tile 3. Then Tile 6 shares 2 units of 
boundary with Tile 3 and entends on south. Hence Tile 8, south of Tile 4, shares its a edge 
with Tile 4 and forms a parallelogram with Tile 4. Tile 9, east of Tile 8, has its c edge on BC, 
since its a edge is opposite its a angle, which is to the north. Now we have used up the three c 
edges on BC, so south of Tile 9 we have Tile 10, sharing a vertex on BC with Tile 9 and having 
its a angle there, and then Tiles 11, 13, and 14 have their a edges on BC with their 7 angles 
to the north, since Tile 14 cannot have its 7 angle to the south, since its southeast vertex is C. 
Let V be the southern vertex of Tile 8, which lies on the interior of the northern boundary of 
Tile 10. Then UV has length 2 + 7 = 9, so must be composed of three a edges of tiles lying west 
of UV. Each of those three tiles therefore has a 7 angle on UV. But there cannot be a 7 angle 
west of UV at U other than the one belonging to Tile 5, and there cannot be a 7 angle at UV 
at V, since the angle between UV and the northern boundary of Tile 10 is f3. This contradicts 
the pigeonhole principle. That completes the proof of the lemma. 

Remark. We first tried to prove the preceding lemma by hand. When we failed, we then 
tried to prove it with the help of a computer program that conducts a depth-first search for a 
boundary tiling and then tries to complete it. See Fig. 5. There are, however, many thousands 
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of boundary tilings, enough to cause technical difficulties with this approach; and when we 
decided to modify the search to proceed from the top of the triangle down the dividing line 
between the two top tiles, we found that a contradiction could already be obtained by hand 
relatively soon in the search. Therefore we present a computer-free proof. There is a certain 
tension between the need to complete a maximal segment along the line between the two top 
tiles and the requirement not to use any b edges on the boundary of ABC (see the proof), but 
still the proof seems not to be very general. 



Figure 5: A boundary tiling that cannot be completed 



Lemma 14 Let T be a triangle with integer side lengths (a,b,c) = (4,6, 19). Suppose there is 
an N -tiling of an equilateral triangle ABC by T. Suppose N — k 2 d and X — ks where X is 
some side of ABC, and d and s are the squarefree part and square divider of ab. Then N > 135. 

Proof. The squarefree part of ab is 5. The square divider of ab is s — 20. So N = 5k 2 and 
X = 20k for some integer k, where X is the length of a side of the tiled triangle ABC. The 
cases to consider are k — 2, 3, 4, corresponding to N = 20, 45, 80. (Next after that is 135.) 

In each case, we first investigate what d matrices are possible, given that each side of ABC 
has at least one c edge and not both a and b edges. 

Case 1, N = 20, k = 2. Then X — 40. Since each side of ABC has at least one c edge, and 
c = 19, if we use one c edge that leaves 21, which is not a multiple of 5 and not a multiple of 
16. If we use two c edges that leaves only 2, which is impossible. Hence Case 1 is ruled out. 

Case 2, N = 45, k = 3, X = 60. If we use j edges of length c, that leaves 60 — 19j, which 
reduces mod 5 to j, and hence is not zero for j = 1 to 4; but 4 • 19 > 60, so this can never be 
zero. On the other hand 60 — 19j reduces mod 16 to 12 — 3j, which is not zero for j = 1, 2, 3, 
and j — 4 is already impossible, so Case 2 is ruled out. 

Case 3, N = 80, k = 4, X = 80. If we use j c edges that leaves 80 - 19j. Mod 5 this is 
congruent to j, so it is not zero for j between 1 and 4, inclusive, but those are all the possible 
values of j. Mod 16, 80 — 19j is congruent to — 3j; since 3 is relatively prime to 16, this is 
zero only when j is divisible by 16. Hence there are no possible d matrices for iV = 80. That 
completes the proof of the lemma. 
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Lemma 15 Let T be a triangle with integer side lengths (a, b, c) = (7,8, 13). Suppose there is 
an N -tiling of an equilateral triangle ABC by T. Suppose N — k 2 d and X — ks where X is 
some side of ABC, and d and s are the squarefree part and square divider of ab. Then N > 224. 

Remark. The hypotheses are fulfilled for equilateral ABC, but we shall see below that they are 
also fulfilled for isosceles ABC, so we want to state this lemma in sufficient generality to cover 
both cases. 

Proof. The squarefree part of ab is 14. The square divider of ab is s = 28. So that N = 14fc 2 
and X — 28k for some integer k, where X is the length of some side of the tiled triangle ABC. 
The cases to consider are k = 2, 3, corresponding to N = 56, 126. (Next after that is 224.) 

We first investigate what d matrices are possible, given that each side of ABC has at least 
one c edge and not both a and b edges. 

Suppose we use e edges of length c = 13 and p edges of length a. Then X = 28fc — 7p+ 13e. 
Mod 7 we have e = 0. Since e > 1 we have e > 7. When k = 2, we have X = 56, so 7c = 91 > X. 
When k = 3 we have X = 3 • 28 = 84, so again 7c > X. Hence we cannot compose X of c and a 
edges. Suppose we use e edges of length c and d edges of length b. Then X — 28k = 8d + 13e. 
Mod 8 we have e = 0, since 13 and 8 are relatively prime. Hence e > 8; but 8c = 104 > X. 
Hence we cannot compose X of c and 6 edges, either. That completes the proof of the lemma. 

Lemma 16 Let T be a triangle with integer side lengths (a,b,c) = (9,56,61). Suppose there is 
an N -tiling of an equilateral triangle ABC by T. Suppose N — k 2 d and X — ks where X is 
some side of ABC, and d and s are the squarefree part and square divider of ab. Then N > 135. 

Proof. The squarefree part of ab is 14. The square divider of ab is s = 3- 7- 4 = 84. So N — 14k 2 
and X = 84fc for some integer k, where X is the length of a side of the tiled triangle ABC. The 
cases to consider are k = 2, 3, corresponding to N — 56 and 126. 

We first investigate what d matrices are possible, given that each side of ABC has at least 
one c edge and not both a and b edges. 

Suppose we use e edges of length c = 61 and p edges of length a. Then X = 84A: = 9p + 61e. 
Mod 9 we have 3k = 7e. When k = 2 we have 6 = 7e mod 9. Multiplying both sides by 4 we 
have e = 6 mod 9, so e > 6. Then 6c = 366 > X = 168, so this is impossible. When k = 3 we 
have e = mod 9, so e > 9, and 9c = 549 > X — 252, again impossible. If, on the other hand, 
we use e edges of length c and d edges of length b, we have X = 84fc = 56d + 61e. Mod 7 we 
have = 5e, so e = mod 7; so e > 7. But 7c = 427 > X = 84k, which is 168 if k = 2 and 252 
if k = 3. That completes the proof of the lemma. 

Lemma 17 Let T be a triangle with integer side lengths (a,b,c) — (32,45,67). Suppose there 
is an N -tiling of an equilateral triangle ABC by T. Suppose N — k 2 d and X = ks where X is 
some side of ABC , and d and s are the squarefree part and square divider of ab. Then N > 224. 

Proof. The squarefree part of ab is 10. The square divider of ab is s = 8-3-5 = 120. So N = 10fc 2 
and X = 120fc for some integer k > 2. The cases to consider are k — 2 and 3, corresponding to 
iV = 40 and 90. (The number 224 in the theorem corresponds to k = 4.) Suppose X is made of 
p edges of length a and e edges of length c. Then 

X = pa + ec 

120fc = 32p + 67e 

Mod 32 we have 

24fc = 3e mod 32 
Since 3 is relatively prime to 32 we have 

e ee 8k mod 32 
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With k — 2 we have e = 16 and with k — 3 we have e ee 24. Then e > 16 in either case; but 
16c = 16 • 67 = 1072, which exceeds X, since X — 120fc < 360 since k < 3. Hence the case 
X — pa + ec is impossible. 
Therefore instead, 

X = db + ec 
120k = 456 + 67e 

Mod 45 we have 

30fe ee 22e mod 45 

Since 2 is relatively prime to 45, we can multiply both sides by —2 mod 45, obtaining 

e ee -60 mod 45 
= 30 mod 45 

Hence e > 30. But we already saw that e > 16 is impossible. That completes the proof of the 
lemma. 

Theorem 2 Let N be a positive integer, and let T be a non-isosceles triangle with a 120° angle. 
Suppose there is an N -tiling of an equilateral triangle ABC by T . Then N > 135. 

Proof. Let a, b, and c be the side lengths of the tile, as usual. By Lemma 12, N > c, and by 
Lemma 9, N has the form k 2 d where d is the squarefree part of ab, and k > 2. Hence, if there 
are tilings with N < 135, then we have c < 135. Since we have c < 3a 2 + 1 by Lemma 3, it 
suffices to examine a finite number of possible tiles (a,b,c). We need only examine those for 
which 4d < 135, since N > Ad. Here is a complete list of the tiles (a, b, c) in question, showing 
exactly the cases when c < 135 and Ad < 135. 



(a, b, c) 4d 

(3, 5, 7) 60 

(5, 16, 19) 20 

(7, 8, 13) 56 

(9, 56, 61) 56 

(32, 45, 67) 40 



This table was computed by a C program, which is given in the Appendix, so the reader can 
check its correctness or run it. 

We have already checked in a series of lemmas that there are no tilings with N < 135 for 
the tiles listed. Specifically: 

Lemma 13 for (3, 5, 7). 
Lemma 14 for (5, 16, 19). 
Lemma 15 for (7, 8, 13). 
Lemma 16 for (9,56,61). 
Lemma 17 for (32,45,67). 

Remark. The case iV = 135 arises with the tile (3,5,7), where the squarefree part of ab is 
15 and k = 3. There are now more possibilities for the d matrix than arose with that tile when 
k = 2 and iV = 60. We were able to dispose of N = 60 by hand, but to do something similar 
for iV = 135 seems a bit daunting; it should be possible by computer, though. 



18 



5 Tilings of an isosceles triangle 



Lemma 18 Let T be a triangle with a 120° angle, and two other angles a and j3, and sides a, 
b, and c. Then cos /3 = (b + 2a) / '(2c) and cos a = (a + 2b) /(2c). 

Proof. By the law of cosines we have c 2 = a 2 + ab + b 2 . By the law of sines we have 

sin/3=(£)sm 7 =(^. 

We have 



2c cos /3 — 2cJ 1 — sin /3 



= \/4c 2 - 3o 2 

= v /4(a 2 + b 2 + aft) - 3o 2 

= \/4a 2 + 4ab + b 2 ) 

= \/(2a + b) 2 

= 2a + 6 

Similarly with a and 6 interchanged, and a and /3 interchanged. That completes the proof of 
the lemma. 



Lemma 19 Let a and /3 be the small angles of a triangle with a 120° angle. Then 
Proof. 

— + 2/3 J = (sin — cos 2/3 + cos — sin 2/3) 

= (^(l-2sin 2 /3)+(i)2sin/3cos/3) 
By the law of sines, sin/3 = (b/c) sin7 = (b/c)V3/2. 



6 

c 

= ^((2c 2 -3b 2 ) + 2bccos/3 
By Lemma 18 we have 2c cos /3 = 2a + b. Putting that in, we have 

y/3, 



cos /3 



sin (J + 2/3) = g((2c 2 -3b 2 ) + 6(2a + b)) 



Substituting for c 2 from c 2 = a 2 + ab + b 2 , we have 



sin (|+2/3) = £j((2(a 2 + a6 + o 2 )-3o 2 + 6(2a + 6)) 



g(2a 2 + 4a ) 
^(a(a + 26)) 



That completes the proof of the lemma. 
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Lemma 20 Let T be a tile with integer side lengths a, b, and c, and one 120° angle. Suppose 
the triangle ABC is isosceles with base angles a. Suppose ABC is N -tiled by T . Assume a is 
the angle opposite a, but do not assume a < b. Then 

Nbc 2 = X 2 (a + 2b). 

Remark. This equation is the analogue, for isosceles ABC, of the equation Nab — X 2 for 
equilateral ABC. 

Proof. Dropping the assumption a < /3, we may suppose without loss of generality that the base 
angles are a. Suppose angles A and B are equal to a, and the opposite sides are each equal to 
X; let Z be the side opposite angle C, which is iv/3 + 2/3 (since it — 2a + tv/3 + 2/3). Then the 
area equation tells us 



By Lemma 19 we have 
Putting that in we have 



iVa&sm(|) = X 2 sin (| + 2/3) 
. fn \ a(a + 2b) y/3 



Nabsml^) = X 2a(a + 2b) ^g 



(1) = 



Since sin(7r/3) = y/3/2, that term cancels, and we have 

Nab = x2 a(a + 2b) 
c 2 

Multiplying by c 2 we have 

Nbc 2 =X 2 (a + 2b) 
That completes the proof of the lemma. 



Lemma 21 Suppose c 2 = a 2 + ab + b 2 , and a, b, and c have no common factor. Then a + b 
and c are relatively prime. 

Proof. We have 

c 2 = a 2 + ab + b 2 
= (a + b) — ab 

Assume, for proof by contradiction, that p is a prime dividing both c and a + b. Then p divides 
ab, so p divides a or p divides b. But a, b, and c are relatively prime, by Lemma 2, so p cannot 
divide either a or b. That completes the proof of the lemma. 

Lemma 22 Suppose c 2 = a 2 + ab + b 2 , and there is no common factor of a, b, and c. Then 
a + 2b and 2a + b are relatively prime to c, and a + 2b is relatively prime to b, and only the 
prime 2 can divide both a and a + 2b. Similarly with a and b interchanged. 

Proof. We have 

c 2 = a 2 + ab + b 2 

= a 2 + 4ab + 4b 2 - 3ab - 36 2 

= (a + 2b) 2 - 3b{a + 2b) + 3b 2 
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For proof by contradiction, suppose that p is a prime that divides both c and a + 2b. Then p 
divides 3 
we have 



divides 36 2 as well. By Lemma 21, p does not divide b. Hence p — 3. Dividing both sides by 3, 



c 2 (a + 26) 2 ,. l2 
— = i ^-L- - b(a + 2b) + b 2 

Now 3 still divides all the terms except 6 2 ; hence 3 divides b 2 as well, and hence 3 divides b. 
Hence 3 both divides b and does not divide 6. That contradiction proves that a + 26 and c are 
relatively prime. 

By Lemma 2, a and b are relatively prime. It follows that a + 2b and 6 are relatively prime. 
Now to prove that a + 2b and a are relatively prime. Since a and b are relatively prime, if some 
prime p divides both a + 2b and a, we must have p = 2. That completes the proof of the lemma. 

Lemma 23 Let N be a positive integer, and let T be a non-isosceles triangle with a 120° angle 
and sides a, b, c, with c opposite the 120° angle. Suppose there is an N -tiling of an isosceles 
triangle ABC by T. Then (a + 2b) divides N. 

Proof. Let X be the length of the two equal sides of ABC. By Lemma 20 we have 

Nbc 2 =X 2 (a + 2b) 

By Lemma 22, a + 2b is relatively prime to 6c 2 . Hence a + 2b divides N. That completes the 
proof of the lemma. 

Lemma 24 Let N be a positive integer, and let T be a non-isosceles triangle with a 120° angle 
and sides a, b, c, with c opposite the 120° angle. Suppose there is an N -tiling of an isosceles 
triangle ABC by T . Let X be the length of the two equal sides of ABC . Let d and s be the 
squarefree part and square divider of b(a + 2b), respectively. Then for some integer k we have 

N = k 2 d 
x _ kcs 

a + 2b 
Z = ks 

Remark. These formulas are similar to the formulas in the equilateral case, but d and s are the 
squarefree part and square divider of different expressions. 

Proof. We start with the equation from Lemma 20: 

7V6c 2 = X 2 (a + 2b) 

Multiply both sides by (a + 26): 

iV6c 2 (a + 26) = X 2 (a + 26) 2 . 

Let s be the square divider of b(a + 26), as mentioned in the statement of the lemma. Since c 
is relatively prime to b(a + 26) (by Lemma 22), cs is the square divider of 6c 2 (a + 26). Since 
6c 2 (a + 26) divides X 2 (a + 2b) 2 , by Lemma 8, we have cs divides X(a + 26). Then we can define 
the integer k to be the quotient: 

k:= X(a + 2b) ^ 
cs 

Then 

X(a + 26) = kcs 

and we have 

iV6c 2 (a + 26) = X 2 (a + 2b) 2 
= (kcs) 2 
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Dividing both sides by c 2 we have 

Nb(a + 26) = k 2 s 2 
By Lemma 8 and the definition of s, we have 

b(a + 2b) = —. 
Putting that into the previous equation we have 



Ns 2 



, 2 2 

k s 



Multiplying by d and dividing by s 2 , we have 

N = k 2 d. 

It remains to derive the formula for Z. By the law of sines we have 
Z = X sin(7r/3 + 2/3) 



sin a 



x o(o + 26)^3_ mal9 

c 2 - 2 sin a 
x a(a + 2b) v/3 



= X 



c2 2(o/c)^ 
a + 26 



c 

fees a + 26 
~ a + 26 c 
= fcs 

That completes the proof of the lemma. 

Lemma 25 Suppose ABC is isosceles with base angles a, and is N -tiled by a non-isosceles tile 
with a 120° angle. If the integer k in Lemma 24 is 1, then either 

(i) a + 26 and b are both squarefree, and N = b(a + 26), and X = be, or 

(ii) 2a < 6 and X can be written as X = ua + vc with v > and u > 0. (We did not assume 
a < b.) 

Remark. We tried (but failed) to prove that k = 1 is impossible, as for the equilateral case. 
This is what came of the attempt. It cuts down the number of cases to be considered later. 

Proof. With notation as in the previous lemma, recall that d and s are (respectively) the 
squarefree part and the square divider of b(a + 26), and we have 

M>c 2 = X 2 (a + 2b) 
N = k 2 d 

x kcs 



a + 26 



Suppose, for proof by contradiction, that k = 1. Then iV = k 2 d become N — d, and putting 
that into the first equation we have 

dbc 2 = X 2 (a + 26) (6) 
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By Lemma 22, (a + 26) is relatively prime to 6c 2 , so a + 26 divides d. But d is the product of the 
squarefree part of a + 26 and the squarefree part of 6. The latter is relatively prime to a + 26, so 
a + 26 divides its own squarefree part. Hence a + 26 is squarefree. Define 5 to be the squarefree 
part of 6. Then d — (a + 26)5. Putting that into (6), we have 

(a + 2b)Sbc 2 = X 2 (a + 26) 

Dividing both sides by a + 26 we have 

Sbc 2 = X 2 

Let a be the square divider of 6. Then 6 = a 2 /S, so 8b — a 2 . Putting that into the previous 
equation we have 

2 2 v 2 

a c — X 

and hence X — ac. By Lemma 6 and Theorem 1, we have either X — ub + vc or X = ua + vc, 
with u > and v > 0. 

Case 1: Suppose X — ub + vc. Then 

ub + vc — ac 

Taking this equation mod a, and noting that 6=0 mod a since a is the square divider of 6, we 
see that vc = mod a. Since c and 6 are relatively prime, a divides v. Let i be the integer such 
that v = la; then since u>0we have I > and 

ub + £ac = ac 

Since tt > and I > 0, this is possible only if w = and £ = 1. Hence the two equal sides of 
ABC are composed only of c tile edges. Since the base angles of ABC are a, the 6 sides of the 
tiles in the corner must lie on the base of ABC. 

We have shown that whenever X = ub + vc with v > then u = and w = a; that is, we 
have shown it for any possible u and v, not only for the u and w that occur in the tiling. Now, 
if 6 is not squarefree, then a > 6, so we could write X — be + (a — b)c = uc + vc with u — c and 
v = a — b. Since this is not possible, 6 is squarefree and a — b. Then X = 6c. Then the equation 
iV6c 2 = X 2 (a + 26) becomes iV6c 2 = (6c) 2 (a + 26), and dividing by 6c 2 we have N = b(a + 26). 
(We can also derive that by pointing out that N — k 2 d = d and since b(a + 26) is squarefree, 
d = b(a + 26).) But this is the conclusion of the lemma. Thus we have disposed of Case 1. 

Case 2, X = ua + vc, with v > 0. Since X = ac we have 

ac = ua + vc 
(a — v)c = ua 

Since c and a are relatively prime, c divides m and a divides a — v. Let L be the integer such 
that cL = m. Then 

{La + v)c — ac < be since a < b 

Dividing by c we have La + v < 6. We may assume u > since if w = 0, Case 1 applies. 
Therefore L — u/c > and a < 6. Moreover 2a < 6: since ac — au + vc > 2ac, so 6 > a > 2a. 
That completes the proof of the lemma. 

Lemma 26 Let T be the tile with sides (3, 5, 7), and let ABC be the isosceles triangle with two 
sides 35 and one side 65. Then there is no 65-tiling of ABC by T. 
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Remark. The area of ABC is 65 times the area of the tile, so no other value of N is possible. 

Proof. Here a + 26 = 13 and a + 2b and b are both squarefree. Then b(a + 2b) = 65 = N, so 
k = 1. We have X = ctc=&c = 5- 7 = 35, so we fall under Case 1 of Lemma 25. There is no 
other way to write 35 = ub + vc with v > 0, since v would have to be equal to mod 5. Hence 
all the tiles along the two sides of length X have their c sides on the boundary, i.e. X = 5c. 
The base Z of ABC (which for definiteness we take to be AC) is given by Z = b(a + 2b) = 65. 

The two tiles at A and C have their b edges on AC, since they have their a angles at the 
vertices and their c edges on AB and BC. Hence Z must have the form ub + vc, rather than 
the form ua + vc, with v > 0. What are the possibilities for u and vl We have 5u + 7v = 65. 
Mod 7 we have 5u = 2. Multiplying by 3 we have u = 6 mod 7. u — 6 is the only possibility as 
u = 13 is already too large. Then v = 5 works. Thus along AC we have 6 edges of length b and 
5 edges of length c. 

Therefore there cannot be four tiles in a row starting from both A and C with their b edges 
on AC. We may assume, without loss of generality, that there are not four tiles starting from 
A; otherwise, change "east" for "west" and relabel A and C. 

Now, we analyze the tiling moving left to right from A towards C (picturing B at the north 
and AC horizontal, east- west, with A at the west). We say a tile is of Type I if it has its c 
edge parallel to AB and its b edge parallel to AC. We say a tile is of Type II if it has its c 
edge parallel to AC and its b edge parallel to AB. Now consider lines RW with R on AC and 
W on AB, parallel to the a edge of Tile 1, the tile at A. We call that direction "Direction 
1" . Consider the easternmost such line RW with the property that all tiles wholly or partially 
west of it are of Type I or Type II. We claim that W is not west of B. Suppose, for proof by 
contradiction, that W occurs on AB west of B. No tiles with an edge on AB are of Type II, 
because those tiles all have their c edges on AB. Therefore there is at least one tile with its a 
edge on RW , namely the one at W . Let P be the southernmost point on RW such that PW 
lies on tile boundaries. Since Type II tiles do not have any edges in the direction of PW, all 
the tiles west of PW are Type I and have their a edges on PW. By the definition of P, there 
is a tile east of PW with an edge on PW and a vertex at P (else PW could be extended past 
P on tile boundaries). We claim that all the tiles east of PW with an edge on PW have their 
a edges on PW also. If not, then there is a relation of the form ja — ua + vb + wc, where j 
is the number of tiles west of PW with an edge on PW and the right side represents the tile 
edges on the east side of PW . In that case, j > 4, because the smallest possible such relation 
is 4a = b + c, i.e. 12 = 5 + 7. For PW to have length 4 and W to be west of B, we would have 
to have R — P, and there would have to be a quadratic tiling of ARW . But then there would 
be four b edges on AC starting from A, contradiction. Hence, all the tiles east of PW with an 
edge on PW have their a edges on PW also. Fig. 6 illustrates the situation. 




Figure 6: W must actually be B. The notches have to be filled, and RW moves east. 

P might lie on AC; but if not, then south of P and at least partially west of RW we have a 
Type II tile, say Tile 3. We claim that this tile does not have a vertex at P, but instead P lies 
on the interior of the northern edge of Tile 3. Suppose, for proof by contradiction, that Tile 3 
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does have a vertex at P. Let Tile 4 be the tile north of Tile 3. If Tile 4 is also of Type II, let 
Tile 5 be the tile north of Tile 4. Since all the tiles west of RW are either Type I or Type II, 
at most three of them have a vertex at P, so Tile 5 (if Tile 4 is of Type II) is certainly a Type 
I tile with its a edge on PW. Let V be the western edge of the boundary PV between Type 
I and Type II tiles. (So PV either separates Tile 3 from Tile 4, or Tile 4 from Tile 5.) Then 
PV is composed on one side of only c edges, and on the other side of only b edges. Hence its 
length is at least the least common multiple of b and c; but b and c are relatively prime, and 
in this case be = 35. Hence there are at least five tiles on each side of PV. But PV is parallel 
to either AB or AC, and since W is west of B and P is south of W , there is not enough room 
in ABC to accommodate a sufficiently long maximal segment. This contradiction shows that 
Tile 3 does not have a vertex at P. Therefore the tile boundary PV extends east of P, either 
parallel to AB or parallel to AC. 

Now let Tile 6 be the tile east of PW with an edge on W and a vertex at P. If P lies on 
AC, then Tile 6 does not have its 7 angle at P. On the other hand, if P does not lie on AC, 
then we have shown that PV extends east of V, so in that case also Tile 6 does not have its 7 
angle at P. Since each of the tiles east of PW with an edge on PW has its a edge on PW, each 
of those tiles has a 7 angle on PW. Since 7 > tt/2, the pigeonhole principle implies that those 
tiles all are oriented the same way. Since Tile 6 cannot have its 7 angle to the south, all those 
tiles have their 7 angles to the north. Then they are all of Type I. 

Those tiles then form "notches" between them, whose sides are parallel to AB and AC. The 
angles at the vertices on PW that those notches form are all /3 angles. Hence the tiles that fill 
those notches are all of Type I or Type II. 

The same argument applies with WP replaced by any maximal segment EF of the tiling 
that lies on RW; namely, the tiles east of EF with an edge on EF all have to have their a edges 
on EF, since EF has length less than 12, and they cannot have their 7 angles to the south, so 
they form notches that have to be filled by Type I or Type II tiles. Hence a line parallel to RW, 
but slightly east of RW, will still have the property that all tiles partially or wholly west of it 
are of Type I or Type II. But that contradicts the definition of RW. This contradiction shows 
that in fact W = B. 

The same argument can be applied with "west" and "east" interchanged (and A and C 
interchanged). Let "Type III" and "Type IV" be the analogues of "Type I" and "Type II", i.e. 
tiles with their c sides parallel to BC and their b sides parallel to AC (Type III) or vice-versa 
(Type IV). The result of the argument is a point 5* on RC (playing the role of R) and a point 
Q (playing the role of P) on BS, such that all tiles partially or wholly east of BQ are of Type 
III or Type IV. The situation is illustrated in Fig. 7. 




Figure 7: There is no 65-tiling of this triangle 



As before, if P does not lie on AC, then the Type II tile southwest of BP must have its 
northern boundary extending east of P, since even when R = P there is still not room for a 
maximal segment of length be = 35 west of BP. Therefore the tile east of BP with an edge on 
BP and a vertex at P does not have its 7 angle at P. Therefore not all the tiles east of BP 
with an edge on BP have their a edges on BP, since if they did, they would all have a 7 angle 
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on BP, but that would contradict the pigeonhole principle, since they cannot have a 7 angle at 
B or at P. Therefore BP has length at least 12, since b + c = 4a = 12 is the shortest possible 
segment having all a edges on one side and another combination of edges on the other side. 
Therefore there must be at least four tiles west of BP with their a edge on BP. If all the tiles 
east of BP had their a edges on BP, they would all have to have their 7 angles to the north. 
But that is not possible for the tile with a vertex at B, since then the northern boundary of 
that tile would be horizontal (exactly east-west), while in fact BC has a negative slope. Hence, 
it is not the case that all the tiles east of BP with an edge on BP have their a edges on BP. 

Therefore there are tiles east of BP with b and c edges on BP. In this specific triangle that 
means BP has length 12 or 15. In case P lies on AC, then BP has length 15 and there are 
three tiles east of BP, one with a c edge on BP, one with a 6 edge on BP, and the third with 
an a edge on BP. In case P does not lie on AC, then BP has length 12, and there are two tiles 
east of BP, one with a c edge on BP and the other with a b edge on BP. The case when P 
does not lie on AC is illustrated in Fig. 7. 

Let Tile 7 be the tile east of BP with a vertex at B and an edge on BP. Tile 7 cannot have 
its 7 angle at B, as just discussed; so it has either its P angle or its a angle there. Since the 
vertex splitting of the tiling has to be (3,3,0), and there are a angles at A and C, there are 
three /3 angles and one a angle at B. So far, two j3 angles are accounted for (the tiles with their 
edges on AB and BC, respectively). Hence one of the two remaining tiles has its j3 angle at B. 
If it is not Tile 7, then let us change "west" to "east" . After that reflection, and renaming the 
vertices and tiles, it will be the case that Tile 7 has its (5 angle at B. Hence, without loss of 
generality, we may assume that Tile 7 has its f3 angle at B. Hence, it does not have its 6 edge 
on BP. 

Since Tile 7 does not have its 6 edge on BP, it has its c edge or its a edge there. We first 
take the case when Tile 7 has its c edge on BP. Let U be the southeast vertex of Tile 7. Then 
BU is the a edge of Tile 7. Let Tile 8 be the tile east of Tile 7. Then Tile 8 has its a angle 
at B. Hence it does not have its a side on BU. Hence the western boundary of Tile 8 extends 
south of U. Let Tile 9 be the tile south of Tile 7. Then the northern edge of Tile 9 lies along 
the southern boundary of Tile 7, which is of length 6 and terminates at both ends in transverse 
tile boundaries. Hence Tile 9 must share its b edge with Tile 7 (since b is not a multiple of a). 
Tile 9 then has its a and 7 angles at the vertices it shares with Tile 7. It cannot have its 7 angle 
at U, since the western boundary of Tile 8 prevents it. Then it has its a angle at U and its 7 
angle to the west. Hence Tile 9 forms a parallelogram with Tile 7. Let V be the western vertex 
shared by Tile 7 and Tile 9. Then V lies on BP, which extends to the southwest of V. The 
angle between PV and Tile 9 is /3, since Tile 7 and Tile 9 have their a and 7 angles at V. Let 
Tile 10 be the tile filling that angle; there can only be one tile there since f3 is not a multiple of 
a. Then Tile 10 has an edge on BP, which as we have proved already must be its b edge; but 
its P angle lies at the vertex V on BP, so the 6 edge must be opposite V , and not on BP. This 
is a contradiction (which is why Tile 10 is not shown in the figure). That completes the proof 
in case Tile 7 has its c edge on BP. 

Therefore we may assume Tile 7 has its a edge on BP. Then let E be the southwest vertex 
of Tile 7; that point lies on BP at a distance of a from B, and Tile 7 has its 7 angle there, 
so the angle remaining at E east of BP and west of Tile 7 is /3. Then we can make the same 
argument as an in the previous paragraph, using EP instead of BP. This time it is slightly 
easier, since in order that EP have length 12, we must have P on AC, so it is immediate that 
the tile east of BP at P does not have its 7 angle at P. The rest of the argument is unchanged, 
except for replacing B by E. That completes the proof of the lemma. 

Lemma 27 Let ABC be isosceles, and suppose (a, b, c) are the sides of a triangle T with a 120° 
angle. Suppose (b — 2)a <b + c, and suppose also that b(a + 2b) is squarefree and N — b(a + 2b). 
Then there is no N -tiling of ABC by T. 

Remarks. This lemma applies to (3, 5, 7) with N = 65. We would not expect the inequality 
in the lemma to hold for large a and b, so it seems fortuitous that it worked for (3, 5, 7). The 
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conditions that b(a + 26) is squarefree and N = b(a + 2b) are consequences of k = 1 in the 
terminology used above. 

Proof. The stated hypotheses are sufficient to carry out the proof of Lemma 26. Rather than 
repeat the entire proof, we explain how these hypotheses were used. First, assuming b and a + 26 
are squarefree, the condition N = b(a + 26) implies k = 1, so a = b and the length X of AB is 
kac = be. Then only c edges can be used on AB. Then the tile at A had to have a 6 edge on 
AC, so the length Z of AC had to be of the form ub + vc rather than ua + vc. Second, the base 
AC of ABC has length Z = b(a + 26), because k = 1 and 6(a + 6) is squarefree, and when Z is 
written in the form ub + vc, we had Z = 65 = 66 + 5c, so u < 6 (in fact in our case u — 6 was 
the only possibility, but we only used u < 6) . The significance of 6 here was that one side or the 
other (east or west) of AC has at most 3 (half of six) 6 edges in a row proceeding from the corner 
of ABC. Hence we cannot get a boundary of length 12 = 6 + c composed of four a edges as 
the eastern boundary of some quadratic tiling of a triangle with its northwest boundary on AB 
until the northern vertex W of that triangle is B. That is, (b + c)/a (which is always an integer) 
is the number of tiles needed for the west side of a maximal segment with 6 and c edges on the 
right. Since X — be, b is the number of tiles along AB. Then we needed [it/2] < (6 + c)/a. In 
the case of (3, 5, 7) that was enough, as we only had to rule out the possibility of a quadratic 
tiling with four tiles on each side. To make the argument work more generally, we consider that 
the number of a edges on RW might rise as far as 6 — 1 by the time R reaches 6; so it is at most 
6—2 while R is west of B; so we need (6 — 2)a < b + c. In our case that was 3 • 3 < 12, so it 
worked. The argument about the value of u in Z — ub + vc is not actually needed, if we assume 
(6- l)a < 6 + c. 

Also, in orienting the triangles just east of RW, we needed to know that there was insufficient 
room west of RW for a maximal segment composed of 6 and c edges; since 6 and c are relative 
prime, that means that a segment of length 6c won't fit in a direction parallel to AB or AC 
west of BP. That follows automatically since 6c is the length of AB, so the entire region west 
of BP lies inside a circle of radius 6c with center anywhere on BR. 

In summary: the argument works if k = 1, b and a + 26 are squarefree, and whenever 
(6 — 2)a < b + c. That completes the proof of the lemma. 

Theorem 3 Let T be a non-isosceles triangle with a 120° angle, with sides (a, b, c) having no 
common factor. Suppose there is an N -tiling of an isosceles triangle ABC with base angles a 
by T. Then a + 26 divides N, and N > 130. 

Remark. This numerical bound is implied by certain facts summarized at the beginning of the 
proof, which should be convenient if one wants to improve the bound. 

Proof. We start by listing the facts we will use. If there is a tiling, then let a, 6, and c be the 
side lengths of the triangle, as usual. We may suppose without loss of generality that a, b, and c 
have no common factor. Let d and s be the squarefree part and the square divider of b(a + 26), 
respectively. Let X be the length of the two equal sides of ABC. 

(i) N = k 2 d and X = ksc/(a + 26) (by Lemma 24). 

(ii) iV6c 2 = X 2 (a + 26). (by Lemma 20). 

(iii) If k == 1 and X — be, then both a + 26 and 6 are squarefree, and N = b(a + 26), (by 
Lemma 25). In addition we must have (6 — 2)a > b + c, by Lemma 27. 

(iv) If k = 1 and X 7^ 6c, then X = sc, and X can be written in the form X = ua + vc with 
u > and v > 0, and 2a < b (by Lemma 25). 

Suppose, for proof by contradiction, that there is such a tiling. 

By Lemma 22, a + 26 is relatively prime to c and 6, and hence is also relatively prime to the 
squarefree part d of ab. Hence a + 26 divides N, establishing the first claim of the theorem. 

It remains to establish the numerical bound N > 135. We wrote a C program to find all 
solutions of c 2 — a 2 + ab + b 2 with a + 26 < m (where for the theorem we take m = 135). The 
program computes d and finds the values of k such that N = k 2 d < m. Then it rejects that 
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candidate (a, b) if a + 2b does not divide N. After that, it rejects the ones that fail the conditions 
listed in (i) to (iv) above. 

For convenience, the program assumes a < b, but then it also checks for isosceles triangles 
with base angle j3, by switching a and b, so nothing is lost. The result is that there are exactly 
two more possibilities to check with N < 135. These are 

(3, 5, 7) with base angle beta and N = 132 
(5, 16, 19) with base angle beta and N = 130 

Since our conclusion is only N > 130, we do not need to check those cases; if we did so we 
could advance to N > 135. 

We note that Lemma 27 was used only for the cases N = 33 and N = 65 with (a, b, c) = 
(3,5,7). For completeness, we reprint the output of the C program that computed the table. 
The output is sufficiently detailed that the reader can check the calculations if desired. For tiles 
with no explicit rejection statement, that means there are no k such that N = k 2 d < 135. In 
the output, "the 65-lemma" means Lemma 27. It would not have been impossible to make these 
calculations by hand-just tedious and more error-prone than programming. 

Trying (3,5,7) with base angles alpha 
sqfree(b(a+2b)) = 65 

Trying k=l Rejecting, by the 65-lemma. 

Trying (3,5,7) with base angles beta 
sqfree(a(b+2a)) = 33 

Trying k=l Rejecting, by the 65-lemma. 

Trying k=2 

Possible: (3, 5, 7) with base angle beta and N = 132 
Trying (5,16,19) with base angles alpha 
sqfree(b(a+2b)) = 37 

Trying k=l Rejecting, because b is not squarefree. 

Trying (5,16,19) with base angles beta 
sqfree(a(b+2a)) = 130 
Trying k=l 

Possible: (5, 16, 19) with base angle beta and N = 130 
Trying (7,8,13) with base angles alpha 
sqfree(b(a+2b)) = 46 

Trying k=l Rejecting, because b is not squarefree. 

Trying (7,8,13) with base angles beta 

sqfree(a(b+2a)) = 154 
Trying (7,33,37) with base angles alpha 

sqfree(b(a+2b)) = 2409 
Trying (7,33,37) with base angles beta 

sqfree(a(b+2a)) = 329 
Trying (9,56,61) with base angles alpha 

sqfree(b(a+2b)) = 14 

Trying k=l Rejecting, because a+2b=121 doesn't divide N = 14 
Trying k=2 Rejecting, because a+2b=121 doesn't divide N = 56 
Trying k=3 Rejecting, because a+2b=121 doesn't divide N = 126 
Trying (9,56,61) with base angles beta 
sqfree(a(b+2a)) = 74 

Trying k=l Rejecting, because a is not squarefree 

Trying (11,24,31) with base angles alpha 

sqfree(b(a+2b)) = 354 
Trying (11,24,31) with base angles beta 
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sqfree(a(b+2a)) = 506 
Trying (11,85,91) with base angles alpha 

sqfree(b(a+2b)) = 15385 
Trying (11,85,91) with base angles beta 

sqfree(a(b+2a)) = 1177 
Trying (13,35,43) with base angles alpha 

sqfree(b(a+2b)) = 2905 
Trying (13,35,43) with base angles beta 

sqfree(a(b+2a)) = 793 
Trying (16,39,49) with base angles alpha 

sqfree(b(a+2b)) = 3666 
Trying (16,39,49) with base angles beta 

sqfree(a(b+2a)) = 71 

Trying k=l Rejecting, because a is not squarefree 

Trying (17,63,73) with base angles alpha 

sqfree(b(a+2b)) = 1001 
Trying (17,63,73) with base angles beta 

sqfree(a(b+2a)) = 1649 
Trying (19,80,91) with base angles alpha 

sqfree(b(a+2b)) = 895 
Trying (19,80,91) with base angles beta 

sqfree(a(b+2a)) = 2242 
Trying (32,45,67) with base angles alpha 

sqfree(b(a+2b)) = 610 
Trying (32,45,67) with base angles beta 

sqfree(a(b+2a)) = 218 
Trying (40,51,79) with base angles alpha 

sqfree(b(a+2b)) = 7242 
Trying (40,51,79) with base angles beta 

sqfree(a(b+2a)) = 1310 

That completes the proof of the theorem. 



6 The case when ABC has angles 2a and 2f3 

Lemma 28 Let T be a triangle with a 120° angle, and other angles a and /3, and integer sides 
a, b, and c with no common divisor. Let ABC be a triangle with angle A — 2a. If there is an 
N -tiling of triangle ABC, then (a + 2b) divides Nc 2 , and 

Nbc 2 = YZ(a + 2b) 

where Y and Z are the two sides of ABC adjacent to the 2a angle. 
Remark. We do not assume a < f3 or equivalently a < b. 

Proof. Twice the area of the tile is iV&c sin a. Twice the area of ABC is YZ sin2a. Assuming, 
for proof by contradiction, that there is an iV-tiling of ABC by this tile, we have the area 
equation 

Nbcsina — Y Z sm2a. 

where Y and Z are the lengths of the sides adjacent to angle A. Since a, b, and c are integers, Y 
and Z are also integers. Using the double-angle formula for sin 2a, the area equation becomes 

iV&csina = Y Z2sma cos a 
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Canceling sin a and multiplying by c we have 



Nbc = 2FZccosq 



(7) 




Nbc = YZ(a + 2b). 



Hence Nbc 2 is divisible by a + 2b. By Lemma 2, a and & are relatively prime. Unless a is even 
and b is odd, that implies that also a + 2b is relatively prime to b. Hence a + 2b divides Nc 2 . 
Therefore we may suppose a is even and b is odd. In that case c is odd, since a, b, and c are 
relatively prime, so N is even, since the right side of Nbc 2 — YZ(a + 2b) is even. Then b and 
a/2 + b are relatively prime, so a/2 + b divides (N/2)c 2 . Hence a + 2b divides Nc 2 also in this 
case. That completes the proof of the lemma. 

Lemma 29 Suppose c 2 — a 2 + ab + b 2 for integers a, b, and c with no common factor. Then 
a + 2b and 2a + b are relatively prime. 

Proof. Let P — a + 2b and Q — b + 2a. If prime p divides P and Q, then it divides 2Q — P, 
which is 3a, and 2P — Q, which is 36. But a and b are relatively prime, by Lemma 2, so p — 3. 
Suppose, then, that 3 divides both a + 2b and b + 2a. Then 



Multiplying by 2 we have c 2 = 0; hence c = mod 3. Then 3 divides c. But now 3 divides both 
c and a + 26, contradicting Lemma 22. Hence (a + 26) and (6 + 2a) are indeed relatively prime. 
That completes the proof of the lemma. 

Lemma 30 Let T be a triangle with a 120° angle, and two other angles a and j3, and integer 
sides a, 6, and c. Let ABC be a triangle with one angle 2a. If there is an N -tiling of triangle 
ABC , then N is divisible by (a + 26) . 

Proof. We may assume that a, 6, and c have no common factor, and hence (by Lemma 2) are 
relatively prime. By Lemma 28, we have 



By Lemma 22, a + 26 is relatively prime to 6c 2 . Hence a + 26 divides N. That completes the 
proof of the lemma. 

Lemma 31 Suppose T is a non-isosceles triangle with a 120° angle, and sides (a, 6, c) with no 
common factor. Suppose triangle ABC has an angle 2a and an angle 2/3. Suppose there is an 
N -tiling of ABC by T. Then N is divisible by (a + 26) (2a + 6), which is at least 143. 

Proof. Let (a, 6, c) with no common factor be the sides of T. By Lemma 30, (a + 26) and (6 + 2a) 
both divide N. By Lemma 29, these two numbers are relatively prime. Since they both divide 
N, their product divides N. That proves the first claim of the lemma. 

It remains to establish the numerical bound. The smallest solution (a, 6, c) of c 2 = a 2 + a&+6 2 
is (3, 5, 7). For this case we have (a + 26) (6 + 2a) = 143. All other solutions have larger a or 6. 
That completes the proof of the lemma. 

The previous lemma does establish a lower bound on N, but it does not give us formulas in 
terms of some parameter for X, Y, and Z, which we need in order to construct specific examples 
of open tiling problems for ABC of this shape. The following theorem provides the required 
formulas. 



EE 



(a + 26) 2 + (6 + 2a) 2 mod 3 
5a 2 + 56 2 + 8a6 

5c 2 + 3a6since c 2 = a 2 + a6 + 6 2 
2c 2 mod 3 



Nbc 2 = YZ(a + 2b). 
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Theorem 4 Let T be a triangle with a 120° angle and integer side lengths, and other angles 
a and (3. Let ABC be a triangle with one angle 2a and one angle 2/3. Let X be the length of 
the side opposite 2a, Z the length of the side opposite 2/3, and Y the length of the third side (so 
X <Y < Z if a < (3). Then for some integer i, we have 

N = £ 2 (2a + b)(a + 2b) 



X = ia(a + 2b) 

Y = £c 2 

Z = £b(2a + b) 



Moreover N > 143. 



Remark. Then the least unknown case is when (a,b,c) = (3,5,7), iV = 143, and (X,Y,Z) — 
(39,49,55). 

Proof. The third angle of ABC is tt/3. By Lemma 28, applied first to the 2a angle and then to 
the 2(3 angle, we have 

Nbc 2 = YZ{a + 2b) (8) 
Nac 2 = XY(2a + b) 

Dividing these equations we have 

b Z a + 26 

a ~ X 2a + b 

Solving for Z we have 

Z = X b - 2 -^±± (9) 

aa + 2b w 

The area equation using the 7r/3 vertex is 

iVabsin(27r/3) = X2'sin(7r/3) 
Since sin(27r/3) = sin(7r/3), we can cancel those terms: 

Nab = XZ 

Substituting for Y from (9) we have 

Nab = X ^JL±1 

a a + 2b 

Clearing denominators and canceling b, we have 

Na 2 (a + 2b) = X 2 (2a + b) (10) 

By Lemma 31, there is an integer k such that 

N = k(a + 2b){2a + b). 

Substituting this value for iV in the previous equation we have 

k(a + 2b) (2a + b)a 2 (a + 2b) = X 2 (2a + b) 
ka 2 (a + 2b) 2 = X 2 
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It follows that k is a square, say k — £ 2 . Then 



X = £a(a + 2b) 

N = £ 2 {a + 2b){2a + b) 

as claimed in the statement of the lemma. To find Z we use (9): 

^b2a + b 



aa + 2b 

= £a(a + 2b) 

v ' a a + 2b 

= £b(2a + b) 

as claimed in the statement of the lemma. To find Y we use (8): 

Nbc 2 



Y(a + 2b) 

£ 2 (a + 2b)(2a + b)bc 2 

Y(a + 2b) 
£ 2 {2a + b)bc 2 

Y 

£ 2 (2a + b)bc 2 
£b(2a + b) 

£c 2 . 



The smallest possible solution arises when (a,b,c) = (3,5,7), and we get N = 143, which was 
already proved in the previous lemma anyway. That completes the proof of the lemma. 



7 The case when ABC has angles a, 7r/3, and a + 2(3 

Lemma 32 Let T be a triangle with a 120° angle, and two other angles a and (3, and integer 
side lengths a, b, and c. Let ABC be a triangle with angle A = a. Then Nbc = YZ, where Y 
and Z are the lengths of the sides adjacent to angle A. 

Proof. By the law of sines we have 

sin a = y — J sin 7. 

The area equation is 

A?a?>sin7 = YZ sin a 

= Fz(-)shi7 

Dividing both sides by a sin 7 and multiplying by c we have 

Nbc = YZ 

That completes the proof of the lemma. 

Lemma 33 Let T be a triangle with a 120° angle, and two other angles a and /3, and integer 
sides a, b, and c with no common factor. (Assume a < c and b < c but do not assume a < b.) 
Let ABC be a triangle with angle C = a + 2/3. Let X and Y be the lengths of the sides forming 
angle C, and Z the side opposite C. Then Nabc — XY(a + b) and a + b divides N. 
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Proof. The area equation is 



7Va6shi7 = XYsm(a + 2/3) 
= XYsm(ir/3 + (3) 



7T TV 

— XY(sin — cos j3 + cos — sin (3) 
o o 

By the law of sines we have sin/3 = (b/c) sin 7. Hence 

7T TV / b\ 

iVao sin 7 = XYYsin — cos /3 + cos — ( - I sin 7) 
3 3 V c/ 

Dividing both sides by sin 7 = sin7r/3, and putting in cos7r/3 = 1/2, we have 

Nab = XF(cos/3 + ^-) 
By Lemma 18 we have cos/3 = (2a + b)/(2c). Hence 

Nab = xy( 2 -^ + ^-) 

V 2c 2c/ 
= 2XY{^±) 

Multiplying both sides by c we have 

Nabc = 2XY(a + b) 
Nabc = XY(a + b). 

Since a, b, and c have no common factor, they are relatively prime by Lemma 2. Also c is 
relatively prime to a + b by Lemma 21. Therefore, the fact that a + b divides Nabc implies that 
a + b divides N. That completes the proof of the lemma. 

Lemma 34 Let T be a triangle with a 120° angle, and two other angles a and (3, and integer 
stdes a, b, and c with no common factor. (Assume a < c and b < c but do not assume a < b. ) 
Let ABC be a triangle with angle A — a and angle C = a + 2/3. Let X and Y be the lengths of 
the sides forming angle C , and Z the side opposite C . Then Nabc = XY . 

Let d and s be the squarefree part and square divider of b(a + b) . Then there exists an integer 
k such that 

N = k 2 d 



X 
Y 



kas 
a + b 

kcs 
a + b 



Y X 
Z = ks = (a + b)— = (a + b) — 

c a 

Proof. By Lemma 33, we have Nabc = XY(a + b). By Lemma 32, Nbc = YZ. The third 
angle of ABC, namely B, is a + f3 — tt/3, so the area equation using angle B is XZsin(7r/3) = 
iVa& sin(27r/3). Since sin(7r/3) = sin(27r/3) we have XZ = Nab. Dividing YZ = Nbc by 
XZ = Nab we find Y/X = c/a. 

Since Nbc = YZ we have Z = Nbc/Y. Since Nabc = XY(a + b) we have Z = Nbc/Y = 
X(a + b)/a (which is one of the claims of the lemma). Since Y/X — c/a we have Y = Xc/a and 
X — Ya/c, so Z = X(a + b)/a = Y (a + b) / c (which is another claim of the lemma). Substituting 
Z — Y(a + b)/c into Nbc = YZ, and multiplying by c, we have 

Nbc 2 = Y 2 (a + b) 
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Since b is relatively prime to a + b, the squarefree part of b divides N. Since a + b also divides 
N, the squarefree part d of b(a + b) divides N too. Define 



Then J is an integer, and 



Nbc 2 = Y 2 {a + b) 



Jdbc = Y 2 (a + b) (11) 

' - QX^) 

By Lemma 8, db(a + b) = s 2 , where s is the square divider of b(a + b). So we have 

J = f^) 2 
V cs J 

Define 

fc: _ Y{a + b) _ 

cs 

Then J = k 2 . Since J is an integer, and k is rational, fc is also an integer. Substituting k 2 for 
J in (11) we have 

k 2 dbc 2 = K 2 (a + 6) 

Multiplying both sides by b we have 

k 2 b 2 dc 2 = Y 2 (a + 6)6 

By Lemma 8 we have (a + b)b = s 2 /d. Putting this in on the right side we have 

k 2 b 2 c 2 d = Y 2 s 2 /d 

Y 2 = k 2 b 2 c 2 d 2 /s 2 
Y = kbcd/s 

Since s 2 /d = b(a + b), we have d/s 2 = l/(b(a + b)), so d/s = s/(b(a + &)). Hence 

Y = kcS 
a + b 

Since Y/X = c/a we have 

feas 



a + b 

Since J = JV/d by definition, and J = k 2 , we have = fc 2 d. Since Z = X(a + b)/a, and 
X = kas/(a + b), we have 

Z = ks 

That completes the proof of the lemma. 

Theorem 5 Let T be a triangle with a 120° angle, and two other angles a and fi, and integer 
sides a, b, and c. Let ABC be a triangle with angle A — a and angle B — a + /3. Let N be a 
positive integer. If there is an N -tiling of triangle ABC , then N > 96. 

Remark. The case N = 96 can probably be ruled out without the aid of a computer, leaving 
the next case N = 160. 

Proof. Suppose there is an JV-tiling of ABC. Let d be the squarefree part of b(a + b). Then we 
know the following: 
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• N is a square times d, by Lemma 34. 

• a + b divides N, by Lemma 33. 

• X, Y, and Z can each be written in the form ua + vc or ub + vc with u > and v > 0, by 
Theorem 1 and Lemma 6. 

Computation (see the Appendix for the program) reveals that the only possibilities satisfying 
these three conditions with N < f60 are when (o, b, c) = (3,5,7), with k — 4 and N = f60, or 
when (a,b,c) — (5,3,7), with k = 4 and N = 96. These cases are excluded by the statement 
of the theorem, and will have to be treated to increase the lower bound from 96 to some larger 
number in the future. That completes the proof of the theorem. 



8 The case when ABC has angles a and 2a 

Theorem 6 Let T be a non-isosceles triangle with angles a, f3, and 7, where we suppose a < 7 
and P < 7 but we do not suppose a < f3. Let a, b, and c be the sides opposite a, ft, and 7. 
Suppose triangle ABC has angle A = a and angle B — 2a. Let d and s be the squarefree part 
and square divider of 3a, respectively, and let S — 2 if a is even and 1 if a is odd. Let sides 
(X, Y, Z) be opposite angles (a, 2a, 3/3) respectively. Then for some integer k > 1, we have 



and we have the lower bound 



N = 3k 2 {a + 2b)(a + b) 

X = kc 2 

Y = kc(a + 2b) 

Z = 3kb(a + b) 

N > 264. 



Proof. Let X be the length of BC (opposite A = a), let Y be the length of AB (opposite 
C — 2a), and let Z be the length of AC (opposite B — 3/3). We will need the sines of all three 
angles of ABC, so we begin by working those out. By the law of sines we have 



(9f 



(12) 



We have 



sin 2a = 2 sin a cos a 

= 2~- cos a by (12) 

— 2—-^—^ a — ^ by Lemma 18) 
c 2 2c J ' 

. a(a + 2b)V3 

sin2a = — — - — -— - (13) 



Now we calculate sin 3/3: 

sin 3/3 = 3 sin /3 — 4 sin 3 



- (-0 -«(!)•(!))£ 
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V c 3 ) 2 
/36\ 2 2 
= b) (c - &) — 

sin3/3 = 3aft(a + ft) ^ (M) 

Now we will write the area equation three times, using each vertex in succession. We start 
at the 2a vertex: 

Nab^- = XZsin2a 

Nabf = XZ ^lf by(13 ) 

Nbc 2 = XZ(a + 2b) (15) 
Next we write the area equation at the a vertex: 

Nab— = ZY sin a 
2 

= ZY±£ by (12) 
Nbc = ZY (16) 
Finally we write the area equation at the 3/3 vertex: 

Nab^- = XY sin 3,0 

Nc s = 3XY(a + b) (17) 



Solving (16) for Z we have 



Y 

Putting that value into (15) we have 

Nbc 2 = X{a + 2b)^p- 

Solving for Y we have 

'a + 26 



Z = ^ (18) 



y = x( 

c 



Putting that into (17) and multiplying by c, we have 

Nc 4 = 3X 2 (a + 2b)(a + b) (20) 
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By Lemma 22, a + 2b is relatively prime to c, and by Lemma 21, a + b is relatively prime to 
c. Therefore c 4 divides 3X 2 . If 3 does not divide c then c 2 divides X 2 . We claim that even if 3 
does divide c, c 2 still divides X 2 . Suppose 3 divides c, and let 3 J be the exact power of 3 in c, 
so j > 0. Then S 4 -* divides 3X 2 , so 3 4j_1 (which has a positive power of 3) divides X 2 , so 3 2j 
divides X. It follows that c 2 divides X. 

Define k to be the integer such that 



X = kc 2 . 



Then we have 



Nc 4 = 3X 2 (a + 2b)(a + b) by (20) 

= 3fe 2 c 4 (a + 2b) (a + b) since X = kc 2 



Dividing by c 4 we have 



N = 3k 2 (a + 2b)(a + b) (21) 



Now to derive formulas for Y and Z. From (19) we have 

'a + 2b^ 



c 

fcc(a + 26) 



which is the formula for Y in the statement of the lemma. 
From the law of sines we have 

z = xf^M 

V sin a 



fee 2 (- \ since X — kc 2 

V sin a / 

> 3ab(a + b 
3kab(a + b) c 



kc2 3ab(a + b) V3_J_ 

c 3 2 sin a y K ' 



by (12) 
c a 

Z = 3fcb(a + b) 

which is the formula for Z in the statement of the lemma. 

Now to get a lower bound on N. We use (21); the smallest value will arise when (a, b, c) = 
(5, 3, 7), since then (a + 2b) will be 11, while when (a, b, c) — (3, 5, 7) it is 13. Then when k — 1 
we have N = 3 • 11 • 8 = 264. That completes the proof of the theorem. 

Example. We now exhibit the triangle corresponding to the least N that is not ruled out by 
the theorem, N — 264. Then according to the proof, we have (a,b,c) — (5,3,7). Then we have 
k = 1, a + 2b = 11, a + b = 8, yielding 



Y = 7- 11 = 77 
Z = 3-3-8 = 72 
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Figure 8: Can this triangle be 264-tiled by tiles like the two shown? 



9 The case when ABC has angles a and 2(3 

Theorem 7 Let T be a non-isosceles triangle with angles a, ft, and 7, where we suppose a < 7 
and ft < 7 but we do not suppose a < fi. Let a, b, and c be the sides opposite a, f3, and 
7. Suppose triangle ABC has angle A — a and angle B = 2/3. Let (X,Y,Z) be opposite 
(2a, 2a + /3, 2fi) respectively. Then 

(i) for some integer k, N = 4fc 2 (a + b)(b + 2a), and 

(it) X = 2ack, Y = 2fcc(a + b), and Z = 2kb(2a + b), and 

(in) N > 342 

Proof. Let X be the length of BC (opposite A = 2a), let Y be the length of AC (opposite 
B — 2a + /3), and Z be the length of AB (opposite C = 2/3). We write the area equation three 
times, using each vertex in succession. We start at the 2/3 vertex: 

Nab^- = sin 2,5 



We have 



sin 2/3 = 2 sin /3 cos /3 

= 2 — — cos p 

c 2 



2~y^- ^ a — - by Lemma 18 
c 2 2c J 

b VS2a + b 

c~2 c 



The area equation becomes 



Nab^ = XY h - 2 Jt±±^L 

2 c c 2 

Nac^ = XY^ + i^ 
2 c 2 

Nac 2 = XY(2a + b) 

We worked out the area equation at the a vertex already in the previous section, but just 
to verify that it did not depend on any assumptions not in effect now, we derive it again: 

Nab^-^- — ZY sin a 
2 



M8 



c 2 

Nbc = ZY 



Finally we write the area equation at the 2a + /3 vertex 
V3 



Nab- 



Nab 



Nabc 
Nabc 



ZX sin(2a + /3) 
ZX sin(7r/3 + a) 

ZX(sm(iv/3 cos a + cos(7r/3) sin a) 

ZX {- cosa+ 2-{7)-) 

Xz(^+ 1 -(^))by Lemma 18 
XZ(a + b) 



Summarizing our work so far, we have 

Nac 2 



XY(2a + b) 



Nbc = ZY 



Nabc 



Solving (23) for Z we have 
Putting that into (24) we have 

Solving (22) for Y we have 



Nabc 



Y - 



XZ(a + b) 

Nbc 
Y ' 



^/Nbc\, ,. 
Nac 2 



(22) 
(23) 
(24) 

(25) 



X(2a + b) ' 

Putting that into the previous equation we have 



(26) 



Nabc = X(a + b)^ 



(NbcX(2a + b)- 



= X\a + b)(2a + b) 
Na 2 c = X 2 (a + b)(2a + b) 



Nac 2 
Nbc 



Nac 2 



By Lemma 21, a + b is relatively prime to a, b, and c; and by Lemma 22, 2a + b is relatively 
prime to a and 2 is the only prime that can divide both 2a + b and b. If 2a + b is even, then b 
is even, so a is odd, so 2a + b = 2 mod 4. That is, 2a + b is only divisible by one power of 2 at 
most. Also a + b is odd. Therefore 2a 2 c 2 divides X 2 . On the other hand, if 2a + b is odd, then 
b is odd, so a is even, so a + b is odd. In that case X must be even, since there is a 2 on the 
left. So in that case also 2a 2 c 2 divides X 2 . Then X is even, and 2ac divides X. Let k be the 
integer such that X = 2ack. Then 



Na 2 c 2 
N 



4k 2 a 2 c 2 (a + b)(2a + b) 
4k 2 (a + b)(2a + b) 
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That completes the proof of part (i) of the lemma. 

To prove part (ii), first observe that X — 2ack by the definition of k. By (26) we have 



_ Nac 2 
X{2a + b) 

Putting in the values of X and Nac 2 , we have 

4k 2 ac 2 (a + b)(2a + b) 



Y 



2ack(2a + b) 
2kc(a + b) 



which is the formula for Y given in part (ii). By (25) we have 

Z = 



Nbc 
Y 

4k 2 bc(a + b)(2a + b) 
Y 

4k 2 bc(a + b)(2a + b) 
~ 2kc(a + b) 

= 2kb(2a + b) 

That completes the proof of part (ii) of the lemma. 

To prove part (iii), we just need to replace (a, b, c) in part (i) by the smallest possible values. 
These arise from the solution (3,5,7), but since we did not assume a < 6, we must try both 
(a,b,c) = (3,5,7) and (a, b) = (5,3,7). The former gives 4(a + 6) (2a + b) =4-8-11 = 352. The 
latter gives 4(o + 6) (2a + 6) = 4 ■ 8 ■ 13 = 416. Hence N > 352. That completes the proof of the 
theorem. 

Remark. The least unknown case arises with k = 1 and (a, b, c) = (3, 5, 7). Then 

N = 4-8-11 = 352 

X = 2ac = 42 

Y = 2c(a + 6) = 112 

Z = 26(2a + 6) = 110 

Fig. 9 illustrates this triangle, showing two sample tiles. The triangle is very nearly isosceles, 
which makes sense, since 2a + ft — 81.8° is not very different from 2/3 = 76.4°. 



Figure 9: Can this triangle be 352-tiled by tiles like the two shown? 
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10 Main theorem of this paper 



The following theorem summarizes the work in this paper on tilings in which the tile has integer 
side lengths and a 120° angle. A more comprehensive theorem, combining this theorem with 
previous work, is given in another section below. 

Theorem 8 Let T be a non-isosceles triangle with a 120° angle, and two other angles a and 
/3, and integer sides a, b, and c. Suppose there is an N -tiling of triangle ABC by T , and ABC 
is not similar to T . Then N > 110. More specifically, we have the following lower bounds on 
N, according to the shape of ABC: 

(i) If ABC is equilateral, then N > 135. 

(ii) if ABC is isosceles (but not equilateral), then N > 130. 
(Hi) if ABC has an angle 2a and an angle 2/3, then N > 141. 

(iv) if ABC has an a angle and an angle 2a, then N > 479. 

(v) if ABC has an a angle and an angle 2/3, then N > 110. 

(vi) if ABC has an a angle and an angle it/3 = a + ft, then N > 96 

Remark. In each case, there are examples of triangles ABC for which we do not know if there 
is an iV-tiling by (3, 5, 7) for N equal to the stated bound. 

Proof. We have already proved these bounds in each specific case, with one section of the paper 
devoted to each case. It remains only to check that these cases are exhaustive. Suppose there is 
an iV-tiling of some triangle ABC by T. Then the vertex splitting is given by (3, 3, 0), as shown 
in [2]. That is, there are three a angles and three /3 angles at the vertices of ABC. 

Case 1, in which there are no vertices with just one tile. Then there are at least two tiles 
at each of the three vertices, and hence, there are exactly three two tiles at each vertex. If no 
vertex has two a angles then each vertex has one a and one (5, so ABC is equilateral, i.e (i) 
applies. On the other hand, if some vertex does have two a angles, then one of the other two 
vertices must have two ft angles, so (iii) applies. 

Case 2, in which there is a vertex with just one tile. Since we did not assume a < /3, we 
can assume that this vertex has an a angle. Then there are five angles belonging to the other 
two vertices. If one of the other two vertices has a single /3 angle then ABC is similar to T, 
which is ruled out by hypothesis. If one of the other two vertices has a single a angle, then 
ABC is isosceles, i.e. (ii) applies. Otherwise, the five angles are divided two and three between 
the other two vertices. Consider the vertex with two tiles. If they are both a angles then (iv) 
applies; if they are both /3 angles then (v) applies. If one is a and one is /3 then (vi) applies. 

That completes the proof of the theorem. 

11 Conclusions and Open Problems 

In this paper we studied the question of tiling a triangle ABC by a tile T with a 120° angle, 
such that T is not similar to ABC. We could neither find such a tiling, nor prove that no such 
tilings exist. Instead, we found the following restrictions on the possibilities for such a tiling: 

• The vertex splitting is (3, 3,0). That means that there are in total six tiles with vertices 
at A, B, or C, three with angle a and three with angle /3 at a vertex of ABC. 

• The tile is similar to a triangle with integer side lengths. 

• a is not a rational multiple of iv. 

• N > 110, with specific lower bounds on N for each possible shape of ABC, for example 
N > 135 for equilateral ABC. 



41 



• There are specific examples of triangles ABC of each possible shape such that we do not 
know if there is an iV-tiling of ABC by (3, 5, 7), for the N mentioned in the bounds. 

It seems that a final proof of the nonexistence of such tilings will require proof techniques 
beyond those in this paper. There seems to be nothing analogous to the "tiling equation" that 
we used in [3], because the tilings studied here generally cannot be 2-colored. The tiling equation 
was used (in cases where tilings do not exist) to show that there must be a maximal segment 
too long to fit in the triangle, but we have not been able to prove something similar for the 
tilings considered in this paper. 

For the record, we state the open problem: 

Open Problem 1 Let 7 = 27r/3, and a + f3 — it/3. Let T be a triangle with angles a, ft, and 
7. Show that no triangle ABC can be N -tiled by T unless ABC is similar to T, or find such a 
tiling. (Any such tiling will have to satisfy the restrictions listed above, in particular N > 110.) 

Remarks. The main theorem of [4] shows that if such a tiling exists, we can (by clearing 
denominators) assume that the tile has integer side lengths. The simplest unsolved case is when 
ABC is equilateral, and the sides of the tile are (a, b, c) = (3, 5, 7). 

For completeness, we also state some results of the series of papers (including this paper 
and [1, 2, 3]. Our main result implies that that if there is any iV-tiling, then N is either a 
square, or a sum of two squares, or is 2,3, or 6 times a square, or twice a sum of two squares, 
or is a counterexample to the conjectures just stated. Since we have proved N > 110 for such a 
counterexample, we can rule out iV-tilings for many N. For example, there are no iV-tilings for 
N — 7, 11, 19, 31, or 41. The following theorem gives more information about the possibilities 
for the shapes of the tile and the tiled triangle. 

Theorem 9 (Main Theorem) Suppose triangle ABC is N -tiled by triangle T . Suppose ABC 
is not similar to T and T is not a right triangle. Then one of the following conclusions holds: 

(i) ABC is equilateral, T is isosceles with base angles -k/6, and N is three times a square, or 

(11) 3a + 2/3 = it, where a and (3 are the two smallest angles of the tile, in either order, and a 
is not a rational multiple of n, and sin(a/2) is rational (which implies that the sides of the tile 
have rational ratios), and two of the angles of ABC are 2a and fi, or 

(Hi) T has a 120° angle and has integer side lengths (up to a scale factor), the vertex splitting 
is (3,3,0) (i.e., there three a and three /3 angles of tiles at the vertices of ABC) and N > 110. 
(No such tilings are known as of May, 2012.) 

Theorems covering the case when ABC is similar to T and the case when T is a right 
triangle are in [1]. Theorems covering the case in conclusion (ii) are in [3], where a necessary 
and sufficient condition on N is given for an JV-tiling to exist in that case. These are the 
"triquadratic tilings." These theorems, together with the non-existence theorems in [2], give a 
complete characterization of the possible triples (ABC, T, N) such that ABC can be iV-tiled by 
T, except for the cases mentioned in Open Problem 1. 

Open Problem 2 If one cannot solve Open Problem 1, then at least extend the numerical lower 
bound on the smallest N for a presently unknown N -tiling, by examining in detail the particular 
cases of triangles mentioned in the text of the paper as the least unsolved cases for the various 
possible shapes of ABC , for example N — 135 and T — (3, 5, 7) when ABC is equilateral. 

We summarize the open problems with smallest N for each shape in the following table. In 
each case, the areas match and it is possible to compose the sides of ABC as sums of tile edges. 
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N 


(a, b, c) 


(A,B,C) 


(x, y, z) 


96 


(3,5,7) 


(a, it/3, a + 2/3) 


(30, 42, 48) 


130 


(5, 16, 19) 


(/3,/3,7r/3 + 2a) 


(95,95,130) 


132 


(3,5,7) 


(fi,P,n/3 + 2a) 


(42,42,66) 


135 


(3,5,7) 


(7r/3,7r/3,7r/3) 


(60, 60, 60) 


143 


(3,5,7) 


(2a,7r/3,2/3) 


(39,49,55) 


352 


(3,5,7) 


(a,2/3,2a + /3) 


(42,112,110) 


962 


(3,5,7) 


(a, 2a, 3/3) 


(49,91,370) 



These cases, especially the case N = 96, might be possible to treat by hand, and should be 
possible to treat with a carefully written computer program. On the other hand, the search 
space will become unmanageably large for value of N around 1000, if not sooner. Moreover, if 
a program finds a tiling, then that is an unequivocal result, but if it fails to find a tiling, then 
we have the traditional difficulty with computer proofs: how do we ensure that the search was 
correct and exhaustive? While we made some use of computer programs in this paper, that 
use was dispensable, in the sense that the computations in question can be made or checked by 
hand relatively easily. 

Appendix: some C programs 

In this appendix, we reprint some of the C programs we used, in case the reader wishes to check 
their correctness, or run them. Readers who wish to run them should be aware that cutting 
and pasting from pdf files may cause some trouble; at the very least you will have to remove 
the page numbers. Here is the C program that computes the table in Theorem 2. 

long long sqfree(long long n) 

// return the squarefree part of n 

{ int p; 

long long ans = 1 ; 
for(p=2;p<=n;p++) 
if(n 7.p == 0) 

{ int count = 0; 
while (1) 
{ n = n/p; 
++count ; 
if (n •/. p) 
break; 

} 

if (count & 1) 
ans *= p; 

} 

return ans; 

} 

int gcd(int n, int m) 

{ return m == ? abs(n) : gcd(m,n°/,m) ; 
} 

void equilateralboundtable (int n) 
{ int a,b,c,d; 

f or (a=l ; a<=n; a++) 

{ for(b=a+l;b<=(3*a*a+l)/2;b++) 

{ if(gcd(a,b) != 1) continue; 
int t = a*a + b*b +a*b; 
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c = (int) (sqrt( (double) t + 0.001)); 
if(c*c == t) 

{ d = sqfree(a*b) ; 

if (4*d <= 135 && c <= 135) 

printf (" C/.d, 54d, °/,d) 7.d\n" ,a,b,c,4*d) ; 

> 

} 

} 

} 

int mainO 

{ equilateralboundtable(135) ; 
return 1 ; 

} 

Here is the C program that makes the computation used in Theorem 5. Some of the print 
statements are commented out; you can uncomment them to see every detail. The function 
sqf ree called here is given in the program above, so it is not repeated. 

int sqdiv(int x) 

// return the square divisor of a nonzero integer x 
{ int d = sqf ree (x); 

return (int) sqrt ( (double) x*d + 0.0001); 

} 

void aux23(int a, int b, int c, int d, int m) 

// preconditions: c~2 = a~2 + b~2 + ab and d = sqf ree( (b* (a+b) ) 
// see if we can reject this solution (i.e show N >= m) , 
// and if we cannot , print it out . 
{ int k,X,Y,Z,s,v,t; 
// printf ("\nTrying C/.d, °/.d, °/.d) " , a.b.c); 
int NN; 

for(k=l; k*k*d <= m; k++) 
{ NN = k*k*d; 

if(NN % (a+b) != 0) 
continue ; 



printf ("\nTrying C/.d, 54d, 54d) with k = 54d and N = 54d" , a.b.c.k, NN) ; 
s = sqdiv(b* (a+b) ) ; 
X = k*a*s/(a+b) ; 
Y = k*c*s/(a+b) ; 
Z = k*s; 

printf (" and (X,Y,Z) = C/.d, 7.d, 7.d) " , X, Y, Z) ; 
for (v=2 ; v*c<=X ; v++) 
{ t = X-v*c; 

if (t % a == I I t 54 b == 0) 
break ; 

} 

if(v*c > X) 

{ // printf ("\n Rejecting: "); 

// printf ("X can't be written as ua+vc or ub + vc"); 
continue ; 

} 

for(v=2;v*c<=Y;v++) 111 because there are at least 2 c edges 
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{ t = Y-v*c; 

if (t 7„ a == I I t '/. b == 0) 
break; 

} 

if (v*c > Y) 

{ // printf("\n Rejecting: "); 

// printfC'Y can't be written as ua+vc or ub + vc"); 
continue ; 

} 

for(v=2;v*c<=Z;v++) // 2 because there are at least 2 c edges 
{ t = Z-v*c; 

if (t •/„ a == I I t •/„ b == 0) 
break; 

} 

if(v*c > Z) 

{ // printf("\n Rejecting: " ); 

// printfC'Z can't be written as ua+vc or ub + vc"); 
continue ; 

} 

// We can also reject if neither Y nor Z can be written as 
// ub + vc, even if both can be written as ua + vc . 

for(v=2;v*c<=X;v++) // 2 because there are at least 2 c edges 
{ t = X-v*c; 
if(t 7. b == 0) 
break; 

} 

printf("\nv = 7.d and Y = 7.d",v, Y) ; 
if(v*c > X) 

{ // then X can't be written as ub + vc 
f or(v=l;v*c<=Y; v++) 
{ t = Y-v*c; 

if( t 7. b == 0) 
break ; 

> 

if(v*c > Y) 

{ // printf("\n Rejecting: ") ; 

// printf ("neither X nor Y can be written as ub + vc"); 
continue; 

> 

printf ("\n Possible!"); 



void alphaandalphaplusbetatable(int m) 
{ int a , b , c , d ; 

f or (a=l ; a<=m; a++) 

{ for(b=a+l;b<=(3*a*a+l)/2;b++) 

{ if(gcd(a,b) != 1) continue; 

if(a+b >= m) continue; // because a+b divides N 
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int t = a*a + b*b +a*b; 

c = (int) (sqrt( (double) t + 0.001)); 

if(c*c == t) 

{ d = sqfree(b*(a+b)) ; 
if (d <= m) 

aux23(a,b , c ,d,m) ; 
d = sqfree(a*(a+b)) ; 
if (d <= m) 

aux23(b,a,c,d,m) ; 

} 

} 

} 

} 



int main() 

{ alphaandalphaplusbetatable(160) ; 
return 1 ; 

} 
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